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GABRIEL C. DRUMMOND-COLE, KATE POIRIER, AND NATHANIEL ROUNDS 


Abstract. We construct a space of string diagrams, which are a type of 
fatgraph with some additional data, and show that there are string topology 
operations on the chains of the free loop space of a closed Riemannian manifold 
which are parameterized by the chains on the space of string diagrams. These 
operations are shown to recover known structure on homology of the free loop 
space. 
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Introduction 

String topology on a manifold M is the study of natural operations on the free loop 
space LM, the space of continuous maps from circle to M. These operations on 
LM are defined using the algebraic and geometric topology of M itself. 
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Historically, string topology operations were constructed as maps between various 
tensor powers of the homology groups of LM. Usually these operations involve a 
shift in degree, which we suppress throughout this introduction. These homology- 
level operations can be parameterized by spaces of graphs; the spaces of graphs 
parameterizing operations discovered so far are closely related to moduli spaces of 
Riemann surfaces. 

In this paper, we define string topology operations that are maps between the 
tensor powers of the singular chains of LM , rather than the homology groups 
of LM. These chain-level operations induce operations at the level of homology, 
including many of the previously constructed operations. 

This paper constitutes one step in a program to extend the construction of string 
topology operations to the most general possible setting, along the way employing 
those spaces of operations that yield the finest possible invariants. 


Background. This history of string topology is necessarily incomplete and is 
geared toward the contents of this paper. 

Chas and Sullivan introduced string topology operations by defining a loop product 
on the homology groups of the loop space 

HJLM) ® HALM) -a HALM) 

which gives H*(LM) the structure of a commutative associative algebra |CS99| . 

A chain in LM determines a chain in M by evaluation of loops at their basepoints. 
For a pair of chains in LM whose chains of basepoints intersect transversally in M, 
Chas and Sullivan defined their chain-level loop product by concatenating loops 
along the intersection locus of basepoints in M. Since it is not true that any two 
chains in LM determine transversal chains in M, this chain-level product is only 
partially defined on CALM)® CALM). However, for each pair of homology classes 
in HALM), Chas and Sullivan choose pairs of representative cycles whose chains 
of basepoints in M do intersect transversally in order to give their loop product, 
which is fully defined on H*(LM) ® H*(LM). 

Later, Cohen and Jones took a different approach, using homotopy theory to gener¬ 
ate an alternate definition of Chas and Sullivan’s loop product |CJ02j . This allowed 
them to avoid explicitly working with transversality, which is notoriously delicate. 
The space LM x m LM of pairs of loops in M whose basepoints coincide is a finite 
codimension subspace of the infinite dimensional manifold LM x LM of pairs of 
loops in M. Because of this Cohen and Jones were able to use a Pontryagin- Thom 
construction to define a wrong-way map from H*(LM x LM) to H t (LM Xm LM), 
which is a composition of two maps. The first map in the composition is induced 
on homology by the map of spaces which takes LM x LM to the Thom space of a 
tubular neighborhood of LM Xm LM in LM x LM. The second is the Thom iso¬ 
morphism from the homology of this Thom space to the homology of LM Xm LM. 
Cohen and Jones realized the loop product by composing this wrong-way map with 
the map induced on homology by concatenating loops whose basepoints coincide. 






CHAIN-LEVEL STRING TOPOLOGY OPERATIONS 


3 


Chas and Sullivan also showed that the loop product is, in fact, part of a richer 
structure on namely that of a Batalin Vilkovisky algebra. The Batalin- 

Vilkovisky operator A, which is a square zero unary second-order differential op¬ 
erator with respect to the loop product, is induced by the S' 1 action on LM given 
by rotating loops. Additionally, Chas and Sullivan used the loop product to define 
the string bracket, which gives H* {LM), the 5 1 -equivariant homology of LM, 
the structure of a Lie algebra. They later used similar methods to define the string 
cobracket, which, together with the string bracket, gives iTf {LM, M), the S 1 equi- 
variant homology of LM relative to the subspace of constant loops, the structure 
of an involutive Lie bialgebra [CS041 . 

Chas and Sullivan’s operations inspired Cohen and Godin to develop a coherent 
set of more general operations [CG04I following the method of Cohen and Jones. 
Cohen and Godin defined a kind of fatgraph called a Sullivan chord diagram and 
added additional structure to these diagrams to define a space of marked metric 
chord diagrams. 

For each point in their space, they defined an operation of the form 

H*(LM) 0fc ->• H*{LM)® e 

for some k and l determined by the diagram. They also showed that this oper¬ 
ation depends only on the path component of the point in their space. In other 
words, they described natural operations on the homology of the loop space pa¬ 
rameterized by the zeroth homology of the space of marked metric chord diagrams. 
Chataur later showed that there are natural operations on the homology of the loop 
space parameterized by the higher homology of the space of marked metric chord 
diagrams |Cha05] . 

There is an embedding of Cohen and Godin’s space of marked metric chord diagrams 
into the moduli space A4 of Riemann surfaces with parameterized boundary. Godin 
later extended Cohen-Godin’s construction to provide natural operations on the 
homology of the loop space parameterized by the homology of M IGod07a] . Kupers 
recently used a different model of A 4 originally defined by Bodigheimer to recover 
Godin’s structure |Kupl31 lBod06l . In fact, Cohen-Godin, Chataur, Godin, and 
Kupers each assembled their collections of operations into an algebraic structure, 
in each case some kind of field theory. 

Tamanoi [TamlO] showed that many of Cohen and Godin’s operations are trivial. 
He also showed that Godin’s operations coming from homology classes of A4 which 
are in the image of the stabilization map are trivial |Tam09] . The full implications 
of these facts for Chataur and Godin-Kupers’ higher homology operations are still 
unclear, but this presents an interesting question because not much is known about 
the unstable homology of Ad. Given a homology class of Ad, is there a manifold M 
for which the corresponding string topology operation is nontrivial? If the answer 
is yes, then the homology class is an unstable class. As far as the authors know, so 
far no unstable homology classes have been found by these means. 

Other lines of research have focused on algebraic models of the free loop space 
rooted in Hochschild homology [TZ061 IMalllj . Some of this research has also used 
spaces of chord diagrams. This Hochschild approach is not taken in this paper and 
we will not discuss this perspective in detail. 
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Compactified and chain-level operations. A general precept of homotopical 
algebra is that natural operations on the homology of something usually reflect a 
richer structure at the chain level, and that the passage to homology usually loses 
information. Following this precept, a natural conjecture is that all the algebraic 
structure on the homology H^(LM) of the free loop space discussed above is the 
shadow of an algebraic structure on the chains C*(LM). A second conjecture is 
that this algebraic structure on the chains is strictly richer than that on homology. 
A realization of the first conjecture is the subject of this paper; at this point the 
status of the second conjecture is still open, as far as we know. 

Another natural goal is to describe the universal space of string topology operations. 
With this goal in mind, we expect that there are natural operations on the chains 
of the free loop space parameterized by the chains on a compactification of At. 
We expect that these operations recover those parameterized by the non-compact 
spaces used by CG041 ICha051 IGod07al |Kupl3| and also incorporate operations and 
relations not evident in this previous work. 

These considerations were discussed by Sullivan in his survey Sul05] . There he 
outlined natural operations on a chain complex computing the S -equi'variant ho¬ 
mology of the loop space parameterized by a compactification of a related moduli 
space of Riemann surfaces. Following Sullivan, there have been multiple descrip¬ 
tions of chain-level operations and compactified spaces of operations. The second 
author, in her thesis (PoilOj . described a compactified space of operations and a 
more detailed description of the operations on this equivariant chain model. The 
second and third author wrote a preprint jPRllj describing a non-equivariant ver¬ 
sion; this paper is the natural outgrowth of that preprint but uses new tools to 
give what we believe is a more natural and comprehensive presentation. Recently, 
Irie defined a model for chains on the free loop space to deal with transversality 
issues |InT4lHnT5] . Using this model, he was able to define chain-level operations 
parameterized by a space of graphs called decorated cacti. However, this model does 
not seem to be well-suited to operations with more than one output or correspond¬ 
ing to surfaces of higher genus. Hingston and Wahl IIW 1 1 have also announced 
results similar to ours. 


Contents of this paper. Following Sullivan (Sul05| . our chain-level construction 
deals with transversality issues by using short geodesic segments, and generaliza¬ 
tions of such segments, to join points which are nearby in M, but which may not 
actually coincide. It combines aspects of both the original Clias-Sullivan construc¬ 
tion for transversally intersecting chains and the Cohen-Jones Pontryagim Thom 
construction. This geodesic segment technique is our replacement for the concate¬ 
nation of loops that literally intersect; our use of this technique is a fundamental 
difference between our methods and those of Chas-Sullivan and Cohen-Jones. 

In this paper we define a version of chord diagrams called string diagrams, which 
generalizes the definitions of string diagrams appearing in |PR11| and |PoilOj . 
Roughly, string diagrams are metric graphs obtained by attaching leaves of trees 
to circles. 

We denote the space of string diagrams by SV. Each path component ST>(x, k, t) 
of SV has the structure of a finite cell complex so is compact. 
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We conjecture that the space of string diagrams is homotopy equivalent to the 
moduli space of Riemann surfaces with parameterized boundary. There is a natural 
equivalence relation on the space of string diagrams and we further conjecture that 
our space modulo equivalence has the homotopy type of a known compactification. 
See the next subsection for details. 

The main theorem of the paper is the following. 

Main Theorem. There are chain-level string topology operations 

C*(SV(x, k,t)) 0 C*{LM)® k -a C*(LM)® e . 

which realize diffuse intersection string topology and induce the classical string topol¬ 
ogy operations of |CS99| and |CG04j . 

The operations are defined in Section [4] and they are shown to recover previous 
work in Section [8] Dealing with transversality issues requires care and results in 
some technical definitions. 

The most important technical accomplishments in the paper are the following. 

(1) We construct an appropriate diffuse intersection class representative that 
we can cap chains with to model intersection. This involves carefully patch¬ 
ing together Thom classes and ensuring that the output class is well-defined 
and unique. This diffuse intersection class plays the role of the Thom class 
in our version of the Pontryagin-Thom construction. 

(2) We define a generalized geodesic construction G 1 , so-called because it is 
the heart of our string topology construction. The map V takes a string 
diagram and a collection of loops in M satisfying a closeness condition 
dependent on the string diagram and outputs a map from the string diagram 
to M. This must be done coherently in families as the string diagram varies 
in SV. 

Carefully defining these two constructions takes up much of this paper. 

We show that our operations induce Cohen-Godin’s operations and Chas-Sullivan’s 
BV algebra on homology. We expect that our operations should also induce the 
structures of Chataur, Godin, and Kupers as well. 

This paper is organized as follows. 

In Section [I] we introduce our conventions and preliminary definitions which will 
be used for the definition of string diagrams given in Section [2j Also in Section [2] 
we discuss the space of string diagrams and show that it has the structure of a cell 
complex. 

In Section [3] we show how to map a particular subgraph of a string diagram into 
a simplex by first mapping its leaves to the vertices. This straightening map is 
defined in terms of a straightening map for trees in Appendix [A] which maps a tree 
into a simplex by first mapping its leaves to the vertices. The straightening map 
for string diagrams is the first map in a composition of two maps defining the map 
G*. Section [4] is devoted to the definition of the map *s?, our generalized geodesic 
construction. 
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In Section [5] we fix an arbitrary cochain W on the domain S of the map T and use 
it to define a push-pull map ST w '■ C*(ST>) <8> C*(LM)® k -A C*(LM)® e . When the 
cochain W is a cocycle representing the diffuse intersection class, we call STw a 
string topology construction. 

The diffuse intersection class is the pullback under an evaluation map of a global 
Thom class over ST>. In Section [G] we prove Theorem |6.18| to describe how to 
assemble cohomology classes which are indexed by cells of ST) to get global classes 
over SV. In Section [7] we assemble the global Thom class over ST) and define the 
evaluation map in order to define the diffuse intersection class. 

In Section [8] we show that our string topology operations recover Cohen-Godin’s 
operations and Chas and Sullivan’s BY algebra structure on H f (LM). 


Future directions. There are several points we have left unaddressed in this 
paper. 

First of all, there is the question of composition. Cohen and Godin described a 
sort of composition map on marked metric chord diagrams. It would perhaps be 
better to call it a composition relation, as it is not defined for all pairs and is not 
always unique when it is defined. They showed that this composition map induces 
a well-defined associative map on zeroth homology groups and that their string 
topology construction respected composition. 

In our context too there is a cognate composition map. Our composition map 
is fully defined and uni-valued. However, it is not strictly associative but only 
associative up to homotopy. Similarly, the chain-level string topology construction 
does not respect composition on the nose, but rather only up to homotopy. We 
could rectify this algebraic structure or use colored or oo-properads to deal with 
this problem, but as this paper is already long and technical we decided instead to 
defer these questions. 

Another question is that of the homotopy type of the space of string diagrams. As 
discussed previously, we have the following conjecture: 

Conjecture A. The space of unoriented string diagrams is homotopy equivalent 
to the moduli space of Riemann surfaces with parameterized boundary. 

There is an equivalence relation on the space of string diagrams, not discussed in 
this paper. Our constructions pass to the quotient by the equivalence relation. We 
also formulate the following conjecture: 

Conjecture B. The space of unoriented string diagrams modulo equivalence is 
homotopy equivalent to Bodigheimer’s harmonic compactification of the moduli 
space of Riemann surfaces with parameterized boundary |Bod06| . 

This compactification has appeared before in string topology, in the work of the 
second author as well as Kupers |PoilOl |Kupl3| . 

There are a few aother avenues of research that should at this point be straightfor¬ 
ward, if technical, generalizations of the techniques used in the current paper. 
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First, Godin’s field theory in fact gives operations for both loops and paths in M; 
it is an open-closed theory. While in this paper we focus purely on closed loops, we 
expect the methods that produce our string topology operations to generalize to 
an open-closed chain-level theory. 

Second, we expect that our operations induce chain-level operations which re¬ 
cover Chas and Sullivan’s involutive Lie bialgebra on reduced equivariant homology, 
which would enable us to realize Sullivan’s outline from |Sul05j in more detail. 

Finally, we expect that we should be able to use cellular chains on our space of 
string diagrams to define operations on the Hochschild-homological models of the 
free loop space. 


Acknowledgements. The authors gratefully acknowledge many helpful discus¬ 
sions with Dennis Sullivan. The second author would like to thank Thomas Tradler 
for helpful conversations and thank the IBS Center for Geometry and Physics in 
Korea for a lovely and conducive working environment. 


1. Conventions and definitions 

1.1. Conventions. A graph is a quadruple (V, H, s, i), where V is a finite set of 
vertices, H is a finite set of half-edges, s is a surjective map from H to V (we call 
s(h) the source of h), and i is a fixed-point free involution of H. We call an orbit 
of i an edge. The half-edge set of a vertex v is the set of half-edges with source v. 
The valence of a vertex is the cardinality of its half-edge set. A univalent vertex 
is called a leaf, a vertex which is not a leaf is called an internal vertex. A leaf 
half-edge (respectively an internal half-edge) is a half-edge whose source is a leaf 
(respectively an internal vertex). An external edge is an edge containing a leaf 
half-edge; an internal edge is an edge not containing a leaf half-edge. 

A graph is connected if it admits no partition into two disjoint nonempty subgraphs. 
A component of a graph is a maximal connected subgraph. A cycle graph is a 
nonempty connected bivalent graph. A tree is a nonempty connected graph with 
no cycle subgraph. A segment is a tree with one edge. The Euler characteristic of 
a graph is the difference between its number of vertices and its number of edges. 

A cyclic order on a finite set is a permutation of that set which is a single cycle. 
We shall call a set equipped with a cyclic order a cycle. A fatgraph T is a graph G 
together with a cyclic order of the half-edge set of each vertex of G. 

A pseudometric (fat)graph is a (fat)graph together with a non-negative length func¬ 
tion i on the set of edges. Let T be a pseudometric (fat)graph. The length of T is 
the sum of the lengths of all the edges of F. 

Let e be an edge of a graph G = (V,H,s,l) which is not a segment component. 
Contracting the edge e produces a graph G/e which has half-edge set H — e and 
vertex set the quotient of V where the sources of e are identified. The source map 
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and involution for G/e are induced by those for G. If G has a fat or pseudometric 
structure then G/e inherits a fat or pseudometric structure from G0 

An oriented edge eh of a graph consists of a choice of order ( h,i(h )) for the two 
half-edges that make up the edge eh = {h, t(h)}. The source of the first half-edge 
is called the source of the oriented edge and the source of the second half-edge is 
called the target of the oriented edge. The set E of oriented edges of a graph is in 
bijective correspondence with its set of half-edges. Hence, E inherits the involution 
l from the set of half-edges and i(e/) is equal to e,,(h) ■ 

The set E also forms a double cover of the set E of edges of a graph, where the 
map forgets the ordering of the constituent half-edges. If G is a pseudometric 
graph, then we define the length of an oriented edge to be equal to the length of 
its underlying unoriented edge. 

A boundary cycle of a fatgraph is a cycle of half-edges hi ,..., h n so that /ij +1 follows 
t(hi) in the cyclic order of the half-edge set of s(h i+ 1 ). See Figure[2] 

Remark. There is a standard construction which produces an oriented surface with 
boundary from a fatgraph using the fatgraph structure to thicken it |Str84| . The 
boundary cycles of a fatgraph correspond precisely to the boundary components of 
this surface. In what follows we do not use the thickening explicitly, though it is 
sometimes included in the figures. 

A marking of a boundary cycle C of a fatgraph T is a leaf of T whose leaf half-edge 
appears in C. If G is pseudometric, we require that the length of the external edge 
is zero. A partially marked fatgraph is a fatgraph such that each boundary cycle 
contains at most one marking. A marked fatgraph is a fatgraph such that each 
boundary cycle contains exactly one marking. 

1.2. Preliminary definitions. Next, we collect several less standard definitions 
for graphs that we will use in our main definition of Section [2] 

Informally, a vertex explosion of a graph pulls apart a graph at a specified vertex, 
making an n-valent vertex into n distinct leaves. 

Definition 1.1. Let G = (V, H, s, l) be a graph and let v a vertex of G. The vertex 
explosion of G at v is a new graph whose vertices are 

V — {t} U ({t} x s _1 (ui)) . 

The half-edge set and involution are not changed; the source map takes h in s^ 1 (n) 
to v x h and is otherwise unchanged. 

Remark. Up to canonical isomorphism, vertex explosion at different vertices com¬ 
mutes so we can unambiguously take a vertex explosion at a set of vertices. 

We can also do a kind of partial vertex explosion. 


1 Many definitions do not allow contraction of edges whose sources coincide or edges of positive 
length. In practice we will never contract such edges. 
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Definition 1.2. Let G = (V, H , s, i) be a graph. Let v a vertex of G and let S be 
a proper subset of s^ 1 (u). The pruning of G at v along S' is a new graph whose 
vertices are 

VU({!)} X S). 

The half-edge set and involution are not changed; the source map takes h in S to 
v x h and is otherwise unchanged. 

Figure [T] shows an example of pruning a tree at an internal vertex along a single 
half-edge. 




Figure 1. A tree T and the pruning of T at v along the half-edge h. 

Remark. There is a canonical quotient map from any vertex explosion or pruning 
of G to G itself. If G is fat and/or pseudometric, then the same structure is induced 
on a vertex explosion or pruning of G. 

Let [/-graphs stand for either graphs, fatgraphs, pseudometric graphs, or pseudo¬ 
metric fatgraphs. We will tend to abuse notation by specifying only the data of the 
underlying graph of a [/-graph, eliding the fat or pseudometric structure until it is 
needed. 

There is a pseudometric realization \ ■ | functor from pseudometric graphs to metric 
spaces as follows. Consider the metric space 

fu |_|M3]x{g}) 

e&E 

(where the distance between two points in different components is defined to be 
the length of G ). The space |G| is defined as the quotient metric space by the 
following relations. For the oriented edge e, (0, e) is identified with the source of 
e and ([(e), e) is identified with the target of e. Further, (t, e) is identified with 
(([(e) — t), i(</)). See Figure[2] 

Note that in the case that the pseudometric graph has no length zero edges, the 
pseudometric realization is homeomorphic to the usual geometric realization of a 
graph. In general, the pseudometric realization is homeomorphic to a quotient of 
the usual geometric realization obtained by contracting all length zero edges. This 
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Figure 2. A pseudometric fatgraph G, its pseudometric realiza¬ 
tion |G|, a marked boundary cycle G, and the map dc from a 
standard circle into |G|. 


means that if e is an edge of length zero of the pseudometric graph G, there is a 
canonical identification of |G| with |G/e|. 

We will have need for the following graph model of the circle. A fat lollipop is 
a connected fatgraph which has an external edge between a leaf and a trivalent 
vertex and all other vertices bivalent. We call the boundary cycle containing the 
leaf half-edge the marked boundary cycle. See Figure [3j 

1 l 


1 ° 

G |G| 

Figure 3. A pseudometric fat lollipop of total length one G and 
its pseudometric realization |G|. 

We would like to use a boundary cycle to define a map from the circle into the 
realization of a pseudometric fatgraph. To do this, we require exactly one marking 
of the boundary cycle. Our model for the length L standard circle is the quotient of 
the interval [0, L\ which identifies 0 with L. Linear scaling provides identifications of 
standard circles of different lengths. Let C be a boundary cycle of a pseudometric 
fatgraph G with exactly one marking v. There is a canonical map dc from a 
standard circle into the pseudometric realization |G| of G, defined as follows. Let 
G be the marked boundary cycle (hi ,..., h n ) where hi is the leaf half-edge of the 
leaf v and h n is equal to i(hi). Let el be the oriented edge (hi,i(hi)) with length 
£i. Let L be the sum of the lengths £{. If L = 0, dc is the constant map to the 
image of the leaf v in the pseudometric realization |G| of G. If L > 0, dc is induced 












CHAIN-LEVEL STRING TOPOLOGY OPERATIONS 


11 


by a map from [0, L\ to |G| which maps the subinterval [G + ... G-i, £\ + ... lf\ to 
the image of [0, G] x el in |G| by translation on the first factor. This map sends L 
to the image of v in |G|, so it determines the map Be from the length L standard 
circle to |G|. See Figure[2j We will also use the map Be from the length L standard 
circle to |G| which uses the same algorithm but follows the boundary cycle in the 
opposite order. Alternatively, this can be written Be(t) = 8c(L — t). 


We will be considering pseudometric fatgraph trees in service of our main definition, 
Definition |2.4[ Later these trees will parameterize our diffuse intersections. For 
technical reasons it will be useful to have the distance between distinct leaves in 
such a tree be both bounded above and bounded away from zero (see Definition 1.61. 
We will achieve the bound above by imposing a length restriction on the trees we 
consider. We will achieve the bound away from zero by imposing a further length 
restriction on certain subtrees. This will require some setup. 


Definition 1.3. The leaf length of a pseudometric fatgraph tree T is one less than 
the number of leaves of T. 


The definition of leaf length may seem unmotivated, but see the remark following 
the next definition. 

Definition 1.4. Let h be a half-edge of a tree T whose source is at least trivalent. 
The branch T ^ is the unique maximal subtree of T containing h so that the vertex 
of h is a leaf in T^. The pollard T h is the unique maximal subtree of T which 
contains no edge of Th- 

Remark. The leaf length of a branch of T is the number of its leaves which are 
leaves in T. 

Remark. We can canonically identify 7), with the component of the pruning of T at 
s(h ) along {h} which contains h and T h with the component of the same pruning 
which does not contain h. See Figure [4j 



Figure 4. The branch T and pollard T h of a tree T and half-edge h. 

Recall that the length of a pseudometric graph is the sum of the lengths of its edges. 

Definition 1.5. We call a branch of a pseudometric tree prunable if its length is 
equal to its leaf length. 
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Definition 1.6. A pseudometric tree T is short branched if: 

(1) The length of T is equal to its leaf length. 

(2) For every half-edge h of T whose source is at least trivalent, the length of 
the branch Th is less than or equal to its leaf length. 

We call a short-branched tree non-degenerate if it has no edges of length zero and 
no prunable branches. We call a short-branched tree degenerate otherwise. 

Figure [5] shows examples of short-branched pseudometric trees and pseudometric 
trees that are not short branched. 


Short branched, nondegenerate 



Short branched, degenerate 



Not short branched 






Figure 5. Examples of short-branched trees and trees which are 
not short branched. Edge lengths are given. The subtrees made 
up of of bold edges are examples of branches whose lengths are 
greater than or equal to their leaf lengths. 


2. String diagrams 


2.1. Definitions of string diagrams. The main two definitions of this paper 


are Definitions 2.1 (a combinatorial definition) and 2.4 (which adds continuous 


pseudometric data). In these definitions, we describe the type of graphs we will 
work with. Intuitively, we start with a collection of fat lollipops, {Qi}. Then we 
glue on a collection of fatgraph trees {Tj} along their leaves. The leaves of the first 
fatgraph trees are glued onto the fat lollipops, but successive trees can have some 
or all of their leaves glued onto trees that had been glued on previously as well. 
Finally, we glue on markings {Li} onto any boundary cycle which is not already 
marked. The rigorous presentation of Definition [2J] does not follow this intutitive 
outline exactly, but captures the ideas behind it. 


Definition 2.1. A combinatorial string diagram T is a connected marked fatgraph 
(also called T) with no bivalent vertices equipped with the following data: 










CHAIN-LEVEL STRING TOPOLOGY OPERATIONS 


13 


(1) collections of subgraphs { Qi ,..., Qk}, {L \,..., Lg}, and {Tj} for j in some 
finite set so that each edge of T is contained in precisely one subgraph, and 

(2) a choice of a subset of internal vertices of each Tj as fundamental. 

This data satisfies the following conditions: 

(1) Each Qi is a fat lollipop whose inclusion into T preserves its marked bound¬ 
ary cycle, 

(2) each L.j is a segment precisely one of whose leaves is a leaf of T, 

(3) no Tj contains a leaf of T, 

(4) each internal vertex of T is either contained in precisely one Qi or is disjoint 
from all Qi and fundamental in precisely one Tj, 

(5) the vertex explosion of each Tj at its non-fundamental vertices is a fatgraph 
tree, and 

(6) there is no cycle Tj 1 ,..., Tj m = Tj 1 such that each Tj. has a fundamental 
vertex which coincides with a non-fundamental vertex of Tj i+1 . 

We denote the vertex explosion of Tj at its non-fundamental vertices by Tj. 

See Figure [6] for a picture of a combinatorial string diagram. 

Remark. We can recover Tj and its subset of fundamental vertices from the iso¬ 
morphism class of Tj and the map 

Tj -> Tj -A r. 

That is, a vertex is fundamental in Tj if and only if it is internal in Tj. We will often 
specify the additional data necessary to turn a fatgraph into a combinatorial string 
diagram by specifying Tj —> T rather than Tj C T. The final condition captures 
the idea from the intuitive outline that the Tj should be glued on according to a 
partial order on the set of trees {Tj}. 

Notice that the leaves of the Qi and the leaves of the Li which are also leaves of T 
provide the markings of the boundary cycles of a combinatorial string diagram T. 

Definition 2.2. We call the k boundary cycles C\,... Ck of a combinatorial string 
diagram T induced by the marked boundary cycles of Qi input boundary cycles. 
Similarly, we call the other t boundary cycles of T output boundary cycles. 

Later, for the string topology construction, we will use combinatorial string dia¬ 
grams to describe how a /c-fold loop in a manifold may intersect-or nearly intersect- 
itself. In order to describe the combinatorics of these intersection configurations 
we will use the components of the following fatgraph associated to a combinatorial 
string diagram. 

Definition 2.3. Let T be a combinatorial string diagram. The intersection graph 
of T is the fatgraph T obtained as follows. Begin with the subgraph of T which 
is the union of all the Tj. Then perform vertex explosion on this subgraph at all 
vertices which are vertices of the Qi subgraphs of T. See Figure [7] 

Remark. The canonical map from Tj to F naturally factors through T. 
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Definition 2.4. A string diagram, is a combinatorial string diagram F equipped 
with a pseudometric structure such that 

(1) each Qi has total length one, and 

(2) each Tj is short branched. 

By abuse of notation, we also use T to denote the string diagram with underlying 
combinatorial string diagram T. 

Definition 2.5. We call the disjoint union of k copies of the standard circle, 
equipped with the map given by the disjoint union of the canonical maps dci 
to |r|, the inputs of T and denote the map by Inr- Similarly, we call the disjoint 
union of £ copies of the standard circle, equipped with the analogous map for output 
boundary cycles of T, the outputs of T. 

Remark. The map from the inputs to |F| is always a homeonrorphism onto its image. 
The same need not be true for the outputs. 

Definition 2.6. An ordering on a combinatorial string diagram is 

(1) an ordering on the set T = {Tj} and 

(2) an ordering on the disjoint union C of the sets of leaves L(Tj). 

There is an evident action of the product of the symmetric groups of T and C on the 
set of orderings of a string diagram. There is a homomorphism from this group to 
Z/2Z given by the product of the sign homomorphisms. An element in this product 
group is a pair of permutations; the element is in the kernel of the homomorphism 
to Z/2Z if either both are even permutations or both are odd permutations. 

Definition 2.7. An orientation on a combinatorial string diagram is a choice of 
ordering up to the action of the kernel of the homomorphism described above. 

For a string diagram, an ordering or orientation means the respective structure on 
its underlying combinatorial string diagram. 

Orientations will allow us to build Thom classes of products of diagonal maps of 
our manifold M in Section [7] they will not be used in a fundamental way until 
then. 

2.2. The space of string diagrams. The rest of the section is devoted to describ¬ 
ing the topology and CW structure on the set of (isomorphism classes of) oriented 
string diagrams. 

Lemma 2.8. Let T be a combinatorial string diagram. Let K be the set of string 
diagrams with underlying combinatorial string diagram T. 

Taking internal edge lengths defines an inclusion map from K to M. E where E is the 
set of internal edges ofT. The image of this inclusion is a bounded convex poly tope 
(intersection of half-spaces) in R E . 

Furthermore, passing to the boundary of this polytope corresponds to the following 
types of degenerations: 
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c, ^ 





Figure 6. The data of a combinatorial string diagram T. Fun¬ 
damental vertices are depicted as larger than non-fundamental ver¬ 
tices. 


(1) allowing edge lengths to shrink to zero, preserving the overall length of each 
Qi and Tj and 

(2) allowing edge lengths to change so that Tj has a prunahle branch. 
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Figure 7. A combinatorial string diagram T and its intersection 
graph r. 




( 1 ) ( 2 ) 


Degenerations of the types (l)-edge lengths shrink 

Compare to 


Figure 8. 

to zero-and (2)-branches grow listed in Lemma 2.8 


Figure[TT] where degenerate string diagrams at the boundary of the 
cell are identified with nondegenerate string diagrams in a different 
cell. 


Proof. The set K has parameters corresponding to the lengths of edges in T. Since 
external edges always have length zero, the set of possible edge-length parameters 
form a subspace of Kfo- The lengths are subject to the conditions: 

(1) each Qi has total length one, 

(2) each Tj has total length equal to its leaf length, and 

(3) each branch of a T 7 has total length at most its leaf length. 

Each condition in (jTJ) and ([ 2 ]) corresponds to a hyperplane in The intersections 
of all these hyperplanes with R> 0 is a bounded convex polytope, in fact a product 
of simplices. Each condition ([ 3 ]) corresponds to a half-space in R B . The intersection 
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of these half-spaces with the convex polytope is still a convex polytope. The faces 
of this polytope correspond to edges of length zero and prunable branches. 

□ 


By abuse of notation, we use K to denote the set of string diagrams with underlying 
combinatorial string diagram T, given the subspace topology and polytope structure 
from the inclusion of the lemma. 


The space of oriented string diagrams with a fixed underlying combinatorial di¬ 
agram is the disjoint union of two copies of such a polytope. We will define a 
cell complex built by assembling the oriented version of these polytopes below. In 
preparation, we discuss two operations on string diagrams that we will use to define 
the attaching maps. 

Definition 2.9. Let T be a string diagram with e an internal edge of length zero. 
We define a string diagram whose underlying pseudometric fatgraph is T/e, the 
fatgraph T with the edge e contracted as follows. We will specify subgraphs Qi and 
Li along with pseudometric fatgraph trees Tj equipped with a map to T/e as in the 
remark following Definition |2.4| 

(1) If e is an edge of Qi : then contract e in Qi and let all data be induced. 

(2) Similarly, if e is an internal edge of Tj or an external edge of Tj whose 
internal vertex is bivalent in Tj , then contract e in Tj and let all other data 
be induced. 

(3) If e is an external edge of Tj whose internal vertex v is at least trivalent in Tj , 
then contract e in Tj and then perform a vertex explosion at the identified 
vertex. This procedure yields a graph (Tj /e)M which has components {T a }, 
each of which comes equipped with a map T a —A (Tj/e)^ —A Tj/e —> T/e. 
This specifies a subgraph T a for each T a . Let all other data be induced. 
See Figure [9] 


Note that if e is an edge of Tj with two external vertices, then Tj is a segment and 
thus has leaf length 1 and length 1 so e cannot have length 0. 


Definition 2.10. Let T be a string diagram and let h be a half-edge in Tj whose 
source is at least trivalent in Tj . Suppose further that the branch Th of Tj is prun¬ 
able. The pruning of T along h, denoted T\h, has the same underlying pseudometric 
fatgraph as T but has its subgraphs changed as follows. The inclusions of Th and 
T h into Tj induce maps from Th and T h into T which specify Th and T h to replace 
Tj in T\h. See Figure 


10 


It is an elementary lemma to verify that the induced structures described are in fact 
string diagrams. That is, it is direct to show that the balance conditions for the 
fatgraph tree subgraphs and the existence, uniqueness, and cycle-free properties of 
fundamental vertices are preserved in the edge contraction or the pruning. 

Remark. Let T be a string diagram. For an edge e of length zero, there is a canonical 
isomorphism from |F| to |F/e|; similarly, for a half-edge h which determines a 
prunable branch in some T ? , there is a canonical isomorphism from |F| to |F\/i|. 
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Figure 9. Contraction of an external edge of a tree whose internal 
vertex is 3-valent. 




Figure 10. The pruning of a tree Tj in a string diagram along h. 

In the case that T is an oriented string diagram and e is an internal edge of length 
zero, we induce an orientation on T/e as follows. In cases |l]) and © in Definition 
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2.9 an orientation on T induces an evident orientation onF/e. In case § , where e 


is an external edge of a tree Tj whose internal vertex v has valence |u| > 3, we must 
be more explicit. Fix a representative ordering of the orientation on T so that the 
tree Tj is first in the ordering on T. In T/e, the tree Tj is replaced by the set of trees 
{T a }; choose an arbitrary order {T*,..., Ta^ 1 } on this set. The corresponding 
set of new leaves {£ a } are added to C such that ■ ■ ■, appear in order at 

the beginning, and the leaf t of e is replaced by the leaf i\. Notice first that the 
orientation class of the constructed ordering is invariant of both the representative 
ordering of T and the chosen order on {T a } (because any permutation on the set 
{ T a } induces a corresponding permutation with the same sign on the set {£ a })- 


In the case that T is an oriented string diagram and h is a half-edge of Tj corre¬ 
sponding to a prunable branch T)we induce an orientation on T\h as follows. 
Choose a representative ordering of the orientation on T so that the tree Tj is first 
in the ordering on T. Then replace the tree Tj with the ordered pair ( T h ,Th )• In 
the ordering on £, the new leaf s(h) of Th is added at the beginning. 

Remark. The only automorphism of a combinatorial string diagram (fixing the or¬ 
ders on the sets of subgraphs {Qi} and {Li}) is the identity. This implies that 
isomorphic combinatorial string diagrams can be canonically identified. Because of 
this we can safely be sloppy about whether we are referring to a particular combina¬ 
torial string diagram or its isomorphism class. The same is true for oriented com¬ 
binatorial string diagrams and orientation preserving automorphisms. Our main 
application of this fact is the canonical identification of the polytopes K for two 
oriented combinatorial string diagrams in the same isomorphism class. 

Definition 2.11. Let SV be the cell complex built as follows. 


There is a proper class of polytopes K , where the underlying oriented combinatorial 
string diagram ranges over all oriented combinatorial string diagrams. The set of 
cells of SV is this proper class under the canonical identification of polytopes for 
isomorphic oriented combinatorial string diagrams. 

The attaching map for K takes the oriented string diagram T in a codimension one 
face of K to the oriented string diagram described below. This is well defined by 
Proposition |2.12| 


(1) If T has an internal edge e of length zero, identify T with T/e with the 
induced orientation. Note that this is not a codimension one identification 
if e is an edge of Tj between an at least trivalent fundamental vertex of Tj 
and a non-fundamental vertex of Tj. 

(2) If a branch Th of Tj in T is prunable, identify T with T\h with the induced 
orientation. 


Figure [IT] shows a picture of the attaching maps. 

Proposition 2.12. The attaching maps in Definition \2.11 are well defined and so 
SV is a cell complex. 


Proof. In order to ensure that the attaching maps are well defined, we must check 
that they agree on codimension two faces. Because each cell K is a polytope, each 
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Figure 11. Attachings of the types listed in Definition |2.11[ 
Compare to Figure [8] 


codimension two face arises in precisely two ways as a codimension one face of a 
codimension one face. 

In almost every case, the two codimension one degenerations evidently commute up 
to a potential difference in orientation. When both codimension one degenerations 
are pruning degenerations, there are four cases depending on the combinatorics of 
the trees involved. In every case, it is easy to see that the orientations of the two 
sequences of attaching maps agree. See Figure [12] 

As a representative example, consider case (c) in the figure. Let T be the de¬ 
picted tree, imagined as some local piece of an oriented string diagram. There is 
a codimension one degeneration corresponding to pruning T at h; the orientation 
(T,...); (...) induces the orientation ( T h ,Th ,...); ( s(h ),...). Then pruning T h at 
h! induces the orientation 

(( T h ) h \(T h ) hl ,T h ,...)-(s(h'),s(h 

On the other hand, pruning T at h' induces the orientation ( T h , ,■•■); ( s(h '),...). 
Further pruning Th> at h requires interchanging T h and T ^ in the representative 
ordering. Then the induced orientation on the doubly pruned string diagram is 

((T h ,) h ,(T h ,) h ,T h ',...y,(a(h),a(h'),...), 

where we have swapped s(h) and s(h') in the ordering to compensate for inter¬ 
changing Th> and T h ‘. Finally, note that ( T h ) h ' = T h ', that ( T h )h> = (T ) l ') h , and 
that ( Th>)h = Th] then the representative orders of the two induced orientations 
differ by an even permutation on the set of trees and thus agree. 

The other cases in Figure [I2| are similar and will be omitted. 

Only one further case requires comment. If the codimension two face arises by 
contracting an external edge e of length zero of a tree Tj whose internal vertex 
v in Tj is trivalent, then the two degenerations are as follows. First recall that 
branches of Tj correspond to internal half-edges of Tj. At v there are two branches 
corresponding to the edges other than e. Because e has length zero, both of these 
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Figure 12. The four types of codimension two degenerations 
where both codimension one degenerations are prunings. 


branches are prunable. After performing an identification of type (2) with either 
one of these branches, the other degeneration becomes a degeneration of type (1), 
where e is now a length zero edge. The two resulting string diagrams are equivalent. 
See Figure 13 Given an ordering on a string diagram T containing such a tree Tj, 


the induced orderings for these two degenerations always differ by a transposition 
on both the tree factor and on the leaf factor, so the induced orientations also agree. 


□ 


Remark. The attaching maps work just as well without an orientation and we can 
also define a space ST> U of unoriented string diagrams just as in Definition 2.11 
There is a double cover SV -A SV U given by forgetting the orientation]^] 

Conjecture. The double cover SV —> SV U is trivial. 


If we knew Conjecture 222 we could treat SV U as our fundamental space of opera¬ 
tions instead of SV; as it is, we will need the extra data of the orientation to make 
choices to build the diffuse intersection class later. See Section [3 


Definition 2.13. Let SV(x, k,t) be the subspace of SV where there are k inputs, 
t outputs, and where each string diagram has Euler characteristic X- 

Proposition 2.14. The space SV(x,k,£) is a finite cell complex. 


Proof. None of the attaching maps change the Euler characteristic of the under¬ 
lying fatgraph or change the number of inputs or outputs. Therefore SV(x , k, t) 


z In the special case where a stri ng diagram has no Tj, then this is not a double cover but an 

for some discussion of this special case. 


isomorphism. See Proposition 


8.13 
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Figure 13. The induced orientations for a codimension two de¬ 
generation that arises by contracting an external edge of a tree Tj 
whose internal vertex is trivalent. 


is a subcomplex of ST>. There are a finite number of connected marked fatgraph 
isomorphism types with no bivalent vertices and fixed Euler characteristic. Given 
a marked fatgraph, there are only finitely many ways to give it an oriented combi¬ 
natorial string diagram structure as in Definition |2.4[ 

This shows that the space <SP(y, k, £) is a finite cell complex. 

□ 

Remark. Spaces of fagraphs like ST> and SV U have been used for some time to 
study not only string topology, but moduli spaces of Riemann surfaces with bound¬ 
ary as well |Str84[ IPen87l IHar88l IKon921 |Igu02[ ICos06l IGod07b| . We will denote 
the disjoint union of such moduli spaces over all genera and number of incoming 
and outgoing boundary components by A4. For example, Cohen and Godin de¬ 
fined Sullivan chord diagrams and marked metric chord diagrams , which they use 
to define string topology operations |CG04| (we will show in Section [8] that our 
constructions recover those of Cohen-Godin). Their space of marked metric chord 
diagrams, which we denote by CQ, includes into M. For the subspace of genus- 
zero surfaces with one outgoing boundary component, this inclusion is a homotopy 
equivalence. Cohen and Godin initially thought that their inclusion could be a 
homotopy equivalence in general, but this turned out not to be the case |God04| . 
Tradler and Zeinalian later defined a more general version of marked metric chord 
diagrams to study algebraic string topology operations TZ06 : . Their space, which 
we denote by TZ, is a compactihcaction of the space CQ and in turn, their space 
includes into a compactification of A4. More specifically, the space TZ is a defor¬ 
mation retract of Bodigheimer’s harmonic compactification of A4, which we denote 
by BM jBod06t iPoilOl lEK] . Thus there is a commutative square of inclusions, as 
in the outside square of the diagram below. 
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The space T-Z receives a quotient map from our space SV U . We have seen that, 
for some components with low genus and small numbers of boundary components, 
the composition of this quotient with the inclusion of T-Z into BAA has a lift up 
to homotopy to a map from ST> n to Ad, as depicted in the digaram. Further, in 
these examples, this lift is a homotopy equivalence. This constitutes our evidence 
for Conjecture [A] in the introduction. 


3. Straightening a string diagram 

Next, we define straightening maps from the intersection graph of a string diagram 
to a product of simplices, one simplex for each component of the intersection graph. 
Once this is done we will use maps of these simplices into M to define the map O 
and its domain S. 

Proposition 3.1. Given a short-branched tree T with leaf set L(T), let A ^(t) 
be the simplex spanned by L(T). There exists a straightening map str from the 
pseudometric realization |Tj ofT to A l<t)> which satisfies the following properties. 

(1) The map str takes each leaf in |Tj to itself in A l(t)- 

(2) Let e be an internal edge of T or an external edge of T whose internal 
vertex is bivalent, Assume e has length zero. Let |T| —A |T/e| be the iso¬ 
morphism induced the contraction of the edge e. Then the following diagram 
commutes. 

m---> a l{ t) 


\T/e\ -^-> A HT /e) 

(3) Let Ti be a prunable branch ofT with pollard T h . Since L(T h ) is a subset 
of L(T), there is a natural inclusion o/A £ ( T /q in A L ( T y Since every leaf of 
T/j except s{h) is also a leaf ofT, assigning a point in A^,(t) t° s (h) yields 
a linear inclusion of A L ( Th ) in A L ( T \. Here, since s(h) is also a vertex of 
T h , it has an image point |s(/i)| in the pseudometric realization \T h \. Thus 
we assign to s(h) the image of |s(/i)| under the straightening map of T h . 
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Then the following diagram commutes. 

\T h \ LI \T h \ — > A L(T h ) L A L(T h ) 


\T\ -^-> A L(T) 

The proof is technical and is deferred to Appendix |Aj See Figure [14] for a picture 
of the straightening map. 



Figure 14. A short-branched tree T and its straightening in A^m 



Let C be a component of the intersection graph T of the string diagram T with leaf 
set L(C). Let A L ( C ) be the simplex generated by leaves of C. Here we describe 
how to use the straightening map for trees above to extend the inclusion of the 
leaves of C into A L (c) to a map from |C| to Al(c)> even if C is not a tree. 


The component C comes equipped with canonical maps from each tree in a subset 
of the set of trees {Tj} discussed in the remark following Definition 2.3 We will 


give a well-defined map from \C\ to A l(G)i defined piecewise by first mapping each 
of these trees \Tj to Ausing straightening maps above, and then mapping 
each such Ato A L (c)- 


The maps Al(Tj) to ^l(C) are defined inductively and we require an ordered par¬ 
tition Pi, P2,..., P m of the set of trees T ? of C. The ordered partition comes from 
the canonical map from Tj to C and is defined as follows. The tree Tj is in P n if 
it is not in any previous subset of the partition and the image in C of the leaves of 
Tj is contained in the union of the leaves of C and the images in C of all trees in 
Pi) Pi j ■ • ■ , Pn- 1- 


Assume the maps A l(t ) to A Lc have been defined for trees in P X ,P 2 ,..., P n -i- 
Let Tj be in P n . A vertex of A L ( Tj ^ corresponds to a leaf of Tj, which already has 
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an image in A^ c by the definition of P n . Extend this linearly to a map from A^(r ) 
to A c- 

Definition 3.2. The straightening of a component C of the intersection graph T 
of a string diagram T is the map described immediately above from \C\ to A l(C)- 
The straightening of the string diagram T is the disjoint union over components C 
of the intersection graph T of the straightening maps \C\ to Al(C)- We also denote 
this map by str. 


The conditions of Proposition 3.1 may be extended to the straightening maps for 
string diagrams, which are used in the definition of the map in the next section. 

Recall that if a string diagram has an internal edge of length zero, the attaching 
map of Definition 2. 11| contracts the edge. If the string diagram has a tree with a 
prunable branch, the attaching map breaks the tree into two trees. 


Roughly, the next lemma shows that contracting an edge commutes with straight¬ 
ening. For the kind of edges we will consider, there is a canonical bijection between 
the leaf set of C and the leaf set of C/e. 


Lemma 3.3. Let |Cj -A |C/e| he the map which contracts an edge e which is either 
a external edge with bivalent internal vertex or an internal edge which is not the 
image of an external edge of a tree Tj whose internal vertex is at least trivalent in 
C. Then the following diagram commutes. 



Proof. The edge e of C is an edge in the image of a unique tree Tj. The straightening 
maps and simplex inclusion maps for any tree earlier than or incomparable with Tj 
in the ordered partition of trees in C are unaffected by the edge contraction. 


Proposition 3.1 shows that straightening the tree Tj commutes with contracting e. 
Because all previous straightening maps and simplex inclusions are unchanged, the 
map A L ( T .) -a A L (c) is also unchanged. Then, the straightening maps and simplex 
inclusions are unchanged for trees after Tj in the ordered partition. □ 


Next, we consider a string diagram T where the tree Tj has a prunable branch T^. 
Let C be the component of T which receives the canonical map from Tj. Under 
the attaching map in Definition 2.11 P is identified with the string diagram T\h 


where the tree Tj is broken into two trees T h and Th- The component C\h of T\h 
which receives the canonical map from T h and Th is canonically isomorphic as a 
pseudometric fat graph to C. 
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Lemma 3.4. Let C and C\h be as above and let \C\ —> |C\/i| be the identity map. 
Then the following diagram commutes. 


\C\ ---> A ic 

\C\h\ -Al-> 


Proof. As in Lemma |3.3| earlier and incomparable trees are not affected a priori. 
Proposition 3.1 show that Tj and subsequent trees have the same straightening 
maps and simplex inclusions. □ 


4. The heart of the string topology construction 

Let M be a closed Riemannian manifold. Given an oriented string diagram T, and 
a map 7 from its inputs into M, we would like to produce a map from its outputs 
into M. To do this, we would like to extend 7 to a map from |T| to M, and then pull 
back to the outputs of T. The extension of 7 to |r| is our version of a wrong-way 
map and is the heart of the string topology construction. 

Our construction requires certain points in the image of 7 be close together in M. 
In this section, we define 

(1) a space S which realizes this closeness condition, 

(2) a space ST>(M ) which captures mapping spaces from oriented string dia¬ 
grams to M as oriented string diagrams vary in ST> , and 

(3) a map O from S to SV(M) which realizes the extension of 7 to |P|. 

In what follows, all oriented string diagrams have Euler characteristic x and k 
inputs. The number of outputs l is also fixed and to simplify notation, we use ST> 
for SV(x, k,£). All of the constructions in this section would work just as well for 
unoriented string diagrams, but as we will eventually need to use the orientation, 
we have chosen to work with it from the beginning. 

Let LM be the space of continuous maps from the standard circle into M. Let 
LM k be the fc-fold Cartesian product of LM with itself. A point in LM k may be 
represented as a map 7 from k copies of the standard circle into M. In the definition, 
we will use the canonical identification of the domain of 7 with the subspace of 
the pseudometric realization of an oriented string diagram T determined by the 
subgraph UQ t . We also specify the notation 1 for the map from the leaves of T to 
U|Qi|. 

The domain of the map V will be fibered over ST> and we begin by describing 
the fiber over a particular string diagram F. In fact, we will describe a fiber that 
depends on a parameter e and later we will fix the appropriate £ which will make 
the construction of C possible. 
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Definition 4 . 1 . Let F be an oriented string diagram and let 7 be in LM k . Let 
a and 6 be two leaves in the same component of the intersection graph T. We say 
that 7 is e-Lipschitz with respect to a and b if the distance in M between 7(7(0)) 
and 7(4(6)) is less than e times the distance in |F| between a and b. We say that 7 
is e-Lipschitz with respect to T if it is e-Lipschitz with respect to all such pairs of 
leaves. 


We call such maps e-Lipschitz with respect to T because we would like to extend 
7 to a function from |F| to M whose restriction to |F| is Lipschitz with Lipschitz 
constant e. 


This definition depends on the structure of F. However, it turns out that contracting 
edges of length zero and pruning prunable branches do not change the e-Lipschitz 
condition. 


Lemma 4 . 2 . Let T and r' be two oriented string diagrams identified by the at¬ 


taching map of Definition 2.11 and let 7 be in LM k . Then 7 is e-Lipschitz with 


respect to T if and only if 7 is e-Lipschitz with respect to T 7 . 


Proof. It suffices to consider the case when T 7 is obtained from T by a codimension 
one degeneration. In fact, there is only one type of degeneration which affects 
either the leaf set or components of the intersection graph T or distances in its 
pseudometric realization |r|. Namely, it is necessary to prove the lemma for the 
case r 7 = F/e where e is an external edge of T of length zero. The contraction 
has the potential to break the component of T containing the edge e into multiple 
components. 

Let c be the leaf of e and let v be its internal vertex. Let a and b be leaves of T 
which are in the same component as c. 

Let d denote the distance functions in M, in |F|, and in |r 7 |. First assume 7 is 
e-Lipschitz with respect to F. Thus for T we have 

d(7Wa)),7(d(fr))) < ed(a,b), 

42(7(4(6)), 7(4(0))) < ed(b, c), and 
rf (7('-(a)),7('-(c))) < ec2(a, c). 

The contraction of e identifies the leaves a and b of T with leaves a' and 6' of P 
The leaf c may be identified with multiple leaves of T 7 ; exactly one such c 7 is in the 
same component as a' and another such c" is in the same component as b'. 

Recall that the distances between vertices in the |F| are induced by lengths of edges 
in r and likewise for T 7 . Because lengths in T 7 are induced by those in T, for T 7 , 
we have 

42(7(4(6')),7(4(0"))) < ed(b',c") and 
dh^{a')),^(L(c'))) <ed{a',c'). 

This shows that if 7 is e-Lipschitz with respect to T then 7 is also e-Lipschitz with 
respect to T 7 . 
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To see the converse, we assume the previous two inequalities, which yield 

ci(7(r(6)), 7(i(c))) < ed(b,c) and 
rf ( 7 Ma)), 7 (i(c))) < ed{a,c). 

We must verify d(j(i(a)), 7(t(b))) < ed(a,b) as well. 

If the distance-minimizing path between a and b in |T| does not pass through the 
vertex v, then contracting e does not affect the path and because 7 is e-Lipschitz 
with respect to T', we have ^(7(1(0)), y(i(b))) < ed(a,b). 

If the distance-minimizing path between a and b in |T| does pass through the vertex 
v, then d(a, b) is equal to d(a, c ) + d(b, c ) since the length of e is zero. In this case, 
we have that 

d(7Wa))i7W&))) < d (7(t(a)),7Wc))) + d(7(i(&)) 5 7Wc))) 

< ed(a, c) + ed(b, c ) 

= ed(a, b). 

This concludes the proof. □ 


The construction of the map C 1 will require that e be small enough relative to 
the geometry of our manifold M. In particular, the map C 1 is defined using a 
composition of the straightening maps from Section [ 3 ] and maps from the standard 
simplex into M , which are built using the technique of Riemannian centers of mas^] 
pioneered by Grove and Karcher [GK 73 j . These techniques require strongly convex 
balls in M. In order to guarantee strongly convex balls, we use the bounds in 
Definition 4.3 The presentation of this material mainly follows [Sanl 21 : see [Afsllj 
for a concise historical review. 


Definition 4 . 3 . Let M be a Riemannian manifold. The pre-convexity radius of 
M, denoted r, is 


1 


min < inj(M), 


7A 

where inj(M) is the injectivity radius of M and A is the supremum of sectional 
curvatures of M. If A < 0 , we interpret -^= as 00. 


Theorem 4 . 4 . Let M be a compact Riemannian manifold with pre-convexity radius 
r. Fix an r-ball B in M. Let F be a finite set and let Ap be the simplex spanned 
by F. Then there exists a smooth map T p : B F x Ap -A B called the simplicial 
geodesic interpolation such that 


( 1 ) Tp, restricted to B F x F, is evaluation: (f,x) ha f(x), 

( 2 ) simplicial geodesic interpolation, restricted to a face of the simplex, is sim¬ 
plicial geodesic interpolation for that face, and 

( 3 ) fixing a configuration f in M F , the map T (/, ) viewed as a map from 

Ap to M does not depend on the choice of B containing f(F). 

Remark. This theorem summarizes Definition 2 . 2 , Theorem 2 . 1 , and Corollary 2.2 
of [Sanl 2 l . There the reliance on injectivity radius is erroneously omitted. The 


'■''Also called Karcher means. See IKar n. 
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correct choice of r and independence of B are given in [Afslll Section 1 , Theorem 
2.1] with some illuminating discussion. 

The values of e that make the construction of possible are e = ^ and e = • 

We use the larger value of e to define the space S, the domain of <?, and we use the 
smaller value to identify a subspace s of S which we will use later for excision. 

Definition 4 . 5 . The diffuse intersection locus is the subspace S of ST> x LM k 
consisting of pairs (T, 7) where 7 is j^-Lipschitz with respect to T. 

We also identify the subspace s of S consisting of pairs (T, 7) where 7 is 
Lipschitz with respect to T. 

Remark. The closure of s is contained in S. 

The map 9 ? will have codomain SV(M), which is a universal space over SV. 

Definition 4 . 6 . The space SV{M) consists of pairs (T, 0 ) where T is an oriented 
string diagram and 0 is a map from |T| to M. 

Remark. The set SV(M) comes equipped with a forgetful map to the space SV, 
(T, 0 ) 1—^ T. The fiber over T is Maps(|T|,M); the fiber over a point in a small 
neighborhood of T comes with a canonical map to the fiber over T. We use standard 
point-set techniques to build a basis generating a topology on SV(M) from the 
topologies on SV and on fibers. The notation SV(M) to refers to this topological 
space. 

We are ready to define the map V : S —> SV(M). For a pair (r, 7), the map will 
give us the pair (r, 0(r, 7)) where 0(r, 7) is a map from |T| to M extending 7. To 
define 0(T, 7), we need only specify its behavior on the pseudometric realization of 
the intersection graph |r| and ensure it agrees with 7 on its leaves. 

Definition 4.7. The restriction of 0(r,7) to |r| is defined as follows. Let C be a 
component of T with leaf set L(C). First we straighten C to get a map from |C| 
to A L (c). Next, we use 7 to specify a map from the vertices of A L (c) into M and 
apply T c to map A L (C) into M. 

Formally, for x a point in |C|, we have 

©(r.lX®) = t l(C)( 7°i,str(x)). 

The attaching map of Definition | 2 . 11 | which identifies oriented string diagrams T 
and r' induces a canonical identification of their pseudometric realizations |F| and 
|r'|. We would like to show that if 7 is e-Lipschitz with respect to T and T 7 , then 
0(r,7) and 0(r',7) are equal. We will show this for particular pairs of oriented 
string diagrams T and T 7 identified under the attaching map; transitivity will imply 
that it is true for all such pairs. 

More specifically, let T be an oriented string diagram in the boundary of a cell I\ 
which is identified with the oriented string diagram r 7 in the interior of a cell K'. 
The choice of a sequence of codimension one attaching maps identifying T with T 7 
yields a canonical isomorphism from |F| to |r 7 |. This isomorphism is independent 
of the choice of the sequence. 
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Proposition 4 . 8 . Let T be in the boundary of K and let P be in K' as above. 
Assume that 7 is e-Lipschitz with respect to T and P. Then the maps @(r, 7) and 
0(P,7), from |T| = |P| to M, are equal. 


Proof. The oriented string diagram P is obtained from the oriented string diagram 
T by contracting internal edges of length zero and pruning prunable branches. There 
are three different types of internal edges of length zero, so in total there are four 
types of degenerations to consider. 

( 1 ) The intersection graph T has an edge of length zero which is either an 
internal edge or a external edge whose internal vertex is bivalent. 

( 2 ) The subgraph U Qi of T has an internal edge of length zero. 

( 3 ) The intersection graph T has an external edge of length zero whose internal 
vertex is at least trivalent. 

( 4 ) The oriented string diagram T has a tree with a prunable branch. 

Lemmas | 3 . 3 | and | 3 . 4 | show that the straightening of T commutes with contracting 
length zero edges of T of types listed in case 0 and pruning branches as in case 
([4]). In these cases, the leaf set of each component C of T is unchanged, so the map 
i : L(T) -A U|Qj| is also unchanged. This shows that the maps 0 (T, 7) and 0 (P, 7) 
are equal for cases 0 and @. 

There is a special case of case (|T|) that appears to be missing: where the zero-length 
edge is a external edge of some tree Tj whose internal vertex is at least trivalent 
in Tj. In fact, in this case there is always a prunable branch of Tj such that 
the source of h is this vertex. Thus, after repeated applications of Lemma [ 3 ~i] this 
case is then accounted for by Lemma [ 33 ) 

In case ([2]), the straightening maps of T and P, from |T| = |P| to the disjoint unions 
UA L ( C ) = UA up*), coincide. This shows that the maps 0 (T, 7 ) and 0 (P, 7 ) are 
equal for case 0 . 

Case 0 will take the most care because contracting an external edge e of the 
intersection graph of T whose internal vertex v is at least trivalent changes the leaf 
set of the intersection graph and may even break T into more components. 

In this case, contraction of the edge e induces a natural map ip from P to T. The 
map <p identifies corresponding edges of P with edges of T and identifies corre¬ 
sponding leaves of P with leaves of T or the vertex v. The number of leaves of P 
sent to v bv ip is equal to one less than the valence of v\ otherwise <p is injective. 
In Figured! T is equal to Tj and P is equal to the union of T a and T a /. In this 
example, the map ip sends one leaf from each of these subgraphs to the vertex v. 

To complete the proof, we show that contracting the edge commutes first with 
straightening and then with the Riemannian center of mass map in the appropriate 
sense. 

Let {C} and {C } be the sets of components of T and P respectively. 
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There is an induced natural map $ from UA l(C') to UA ^c) so that the diagram 
commutes. 


|f'l 


str 


* LI A L{C') 


M 


$ 


X 


l r l 


str 


■> LI A L(C) 


We will define $ on the vertices of UAj^a, that is, the leaves of f', and extend 
linearly in each simplex factor. Any leaf of T' is taken by ip either to a leaf of T 
or to the internal vertex of e. The map <f> takes vertices in the first case to their 
image under ip, and takes vertices in the second case to the leaf vertex of e. 


Since e has length zero, the straightening map for T takes both vertices of e to the 
same point in UA l(C)> namely, to the leaf vertex of e. This shows that contracting 
e commutes with straightening. 


Finally, since $ takes vertices to vertices we have the following commutative dia¬ 
gram. 


U L{C') 



U L{C) 



US' 1 


■> M 


This shows the maps 0(T,7) and 0(T',7) are equal for case ([ 3 ]). 


□ 


Definition 4 . 9 . The function : S —> ST>{M) is defined as 9?(T,7) = (T, 0(T,7)). 

Remark. The function 9 ? is well-defined by Proposition | 4 . 8 [ The map *s? is con¬ 
tinuous because of the following. First, consider the the image of K x LM k in 
ST> x LM k under the characteristic map. The restriction of *s? to the intersection 
of S with this subspace depends continuously on parameters in K. Then, because 
this intersection is closed in S , the map V is continuous by the gluing lemma. 


5. The push-pull map and the string topology construction 

All but one of the ingredients for the string topology construction are now in place. 
In this section we fix an arbitrary singular cochain W in C*(S,S — s ) and define 
a map called the push-pull map for W. We will eventually restrict to the subset 
of cocycles representing a particular homology class in H' x ' d (S,S — s), called the 
diffuse intersection class. The push-pull map for a cocycle representing the diffuse 
intersection class will be called a string topology construction. The definition of the 
diffuse intersection class class is rather involved, and its definition is the goal of 
Sections [G] and [ 7 ] Again, everything in this section would work fine if we replaced 
ST> with its unoriented version ST > U ; we will only use the orientation to build the 
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diffuse intersection class. We work with coefficients in R , an arbitrary commutative 
ring with identity; we suppress the notation throughout. 


Let M d be a closed, i?-oriented d-dimensional Riemannian manifold. Then for each 
X, k, and i, the push-pull map for a degree \W\ cochain W in C*(S,S — s) is a 
degree — \W\ map 

ST W ■ C* (SV) <g> C*(iAf)®‘ —> 


which we express as a composition of two maps, given in Definitions 5.1 and 5.2 
below. 


The first map in this composition is our version of a wrong-way map given by a 
Pontryagin-Thom construction. 

Definition 5.1. Let 

(Pin )i : C*(52?) <g> C*(LM)® k -a C—\ W \(SV(M)) 
be the following composition of maps: 

(1) first, C*(52?) ® C»(LM)® fc —> C*(52? x LM k ), an Eilenberg-Zilber map 
for singular chains, 

(2) next, C* (SV x LM k ) C* (SV x LM k , 52? x LM k — s), the usual quotient 

map from absolute to relative chains, 

(3) next, C*(52? x LM k ,SV x LM k — s) —A C*(5, 5 — s) a chain homo- 
topy inverse to the map induced on chains by the inclusion of spaces 
(5, S - s) -A (52? x LM k ,SV x LM k - s) 

(4) next, C*(5, 5— s) —► C?* — |w| (5), given by the cap product with the relative 
cochain W, and 

(5) finally, : C*_|w|(5) —> C*_|w| (52?(M)), the map induced on singular 
chains by the map of spaces V : S —> 52?(M). 

For concreteness, we choose the so-called shuffle map [Dol95l VI.12.26.2] as our 
Eilenberg-Zilber map and use the explicit formula implementing iterated barycen- 
tric subdivision in | IHat02i Theorem 2.20] as our chain homotopy inverse to the map 
induced on chains by inclusion. 

Remark. All of the maps involved in this definition are chain maps except poten¬ 
tially the cap product with W, which is only a chain map if W is a relative cocycle. 


The second map in the composition defining 5T w is also itself a composition, albeit 
a simpler one. First recall that for a string diagram T with marked output boundary 
cycle C we have the map dc from the standard circle to |T| which transverses the 
oriented edges of C in “reverse order.” 

Definition 5.2. Let 

(Pout )* • (52?(M)) -»■ C^LM)®* 

be the following composition of chain maps: 

(1) first, C*(52?(M)) —► C*(LM e ), induced by the map of spaces p out from 
52?(M) to LM l which takes (T, 0 : |T| -A M) to the pullback of 0 to its 
outputs along the disjoint union of dc over all output boundary cycles of 
T, and 
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(2) next, C*(LM e ) — > C*(LM)® e , an Eilenberg-Zilber map. 

For concreteness we choose the Alexander-Whitney map as our Eilenberg-Zilber 
map in this direction. 

We come to the main definition of the paper. 

Definition 5.3. Let W be a cochain in C*(S,S — s). The push-pull map for W 
STw is the degree — \W\ map given by the composition of the above maps: 

STw ■= ( Pout )* o GO, : C,{SV) ® C*{LM)® k -A (LM)® e . 

Proposition 5.4. If W is a cocycle in C*(S,S — s ) then STw a chain map. 
IfW andW' are cohomologous cocycles inC*(S,S — s ) then STw' and STw are 
chain homotopic chain maps. 

Proof. If W is a cocycle then STw is a composition of chain maps. 

Let W be a cochain with coboundary W — W' . Then ST is a chain homotopy 
between STw and STw 1 ■ □ 

Remark. This proof shows that the string topology construction ST ( ) is a chain 
map from C~*(S,S~s) to Hom{C*(SV)®C*(LM)® k , C*(LM)®^), the homomor¬ 
phism complex. 

Sections [6] and [7] are devoted to picking out a particular cohomology class in 
H^ x ^ d (S, S — s) called the diffuse intersection class. 

Definition 5.5. The string topology construction for W is the push-pull map STw 
where W is a cocycle representing the diffuse intersection class Q. 


6. Patching cohomology classes over the space of oriented string 

DIAGRAMS 


Our next goal is to define a cohomology class in H^ d (S,S — s ). This relative 
cohomology class on S will be defined as the pullback of a cohomology class on a 
stratified pair J\f (SV) under an evaluation map from S to J\f(ST>). 


6.1. The stratified pair. In this section we define the pair A f{SV) as a colimit 
of a diagram in pairs of spaces. Just as for the space S , these pairs of spaces will 
involve some closeness condition in M. We will again employ the preconvexity 
radius r (see Definition 4.3). 


Up until this point, it has not been important for us to distinguish between the cells 
of SV, viewed as abstract polytopes, and the cells of SV , viewed as subspaces of SV. 
In this section, by the cell K , we mean the abstract polytope, which comes equipped 
with a characteristic map Ch^- : K -A ST>. Additionally, by a face of A', we mean a 
face K' of the abstract polytope AT. The face K' comes equipped with a canonical 
identification a : K ,J= *K' , with a particular cell K' of SV. By a degeneration of AT, 
we mean such a cell AT', equipped with the inclusion K'—tK 1 '-a K, whose image 
is A''. 
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Definition 6.1. Fix an oriented combinatorial string diagram and the correspond¬ 
ing cell K of SV. Let T denote the set of trees {X}} of the combinatorial string 
diagram and let C denote the disjoint union of the leaf sets L(Tj). Both of these 
sets depend on K. Let Nk be the subspace of M c consisting of maps / from C to 
M such that for all trees Tj in T, the image of the restriction of / to L(Tj ) lies in 
an r-ball in M. 


Next we want to discuss the combinatorics of Nk and how it varies as we move 
around in ST). To this end, we consider codimension one degenerations K' of a cell 
I\. Recall that there are two types of codimension one degenerations, one given 
by contracting edges and one given by pruning branches. We call these contraction 
and pruning degenerations respectively. 

For a codimension one degeneration K' of K, there is canonical map T' — t T be¬ 
tween the sets of trees of the corresponding oriented combinatorial string diagrams. 
This map is bijective for a contraction degeneration. In a pruning degeneration, 
the map is surjective and is one-to-one outside of T h and Th ; it sends both T h and 
Th in T' to the tree Tj in T. 

This canonical map of sets of trees does not, in general, induce a map of sets of 
leaves. However, it does give rise to a map in the other direction £ : C — > £ where a 
leaf of a tree in T is sent to the corresponding leaf of a tree in T' . This map is also 
bijective for a contraction degeneration. In a pruning degeneration, £ is injective 
but misses exactly one leaf w of one tree Th in T', namely, the source of h in Th- 


Note that if K[ and K ! 2 are codimension one degenerations of the cell K , and K" 
is a common codimension one degeneration of K[ and K 2 , then the compositions 
C —> C[ —>■ £' and C C 2 —► £' need not agree; the following diagram need not 
commute. See Figure 15 This possible discrepancy will be shown not to matter 
for our purposes. 


C -> C\ 


C 2 -> C" 


We will use £ and the Riemmanian center of mass map T to build a kind of attaching 
map for building blocks of the form K x Nk ■ This attaching map, roughly, extends 


a map C —y M to a map £ - 
to K' x M c and in Lemma 


6.4 


M. We begin by defining a map V K ' from K' x Nk 
show that its image lies in Nk' ■ 


For a pair (T, /) in K'xNk , the map V K will give us the pair (a(r), 4'(F, /)) where 
(r, /") is a map from Ck' to M extending /£ _1 . For a contraction degeneration, 
this suffices to define ^(r, /). For a pruning degeneration, we need only specify the 
value of >F(r, /) on the leaf w that is not in the image of £. 


Definition 6.2. Let (r, /) be in I\' x Nk, where K' is a pruning degeneration of 
I\. The value of (F, /) on w is defined as follows. Since w is a leaf of Th, it is also 
a vertex of Tj. In the following, str denotes the straightening map \Tj\ —> A L ^ Tj ) 
of Proposition |3.1 1 
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Figure 15. This figure shows the noncommutativity of composi¬ 
tion of £ maps for two codimension two degenerations. Length-zero 
edges are labeled. The leaf for which the values of the two compo¬ 
sitions are different is highlighted. 


Let i be the inclusion of L(Tj) into C. Then formally, 


^( r J)(w) = T L(Tj )(/°bstr(>)). 

Definition 6.3. The map S7 K ' : K' x N K -a K' x Nk' is defined as 

V F '(T,/) = (a(r),^(T,/)). 


Compare these definitions to Definitions 4.7 and 4.9 In both cases, we use the 
composition of straightening and the Riemmannian center of mass maps. As a 
result, the maps V and V have good compatibility, which will be exploited later. 


When K and K' are clear from context we will suppress them and use V to refer to 
V K '. This is the beginning of a relentless campaign of abuse of notation where any 
map with a passing resemblance to any V A/ will be referred to with the notation 

V. 


Lemma 6.4. The image of V is contained in K' x Nk 1 ■ 


Proof. For a contraction degeneration, the map V is a homeomorphism to K' x Nk> ■ 
This is because the condition of being in Nk and in Nk> are the same. For a pruning 
degeneration, the proof is also straightforward. By assumption, the leaves of Tj are 
sent into an r-ball in M. Therefore, the leaves of T h are sent into the same r-ball 
and TL(Tj){f ° L str(ui)) lies in the same r-ball, so the leaves of 7), also lie into the 
same r-ball. □ 

Remark. The map V : K' x Nx — > K' x N is injective. 
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Figure 16. The map f sends leaves of 7} into a <5[|7}||-ball. 


We use the notation ||T|| to refer to the total length of the tree T. 

Definition 6.5. Let tlk be the subspace of M c consisting of maps / from C to M 
such that the image of the restriction of / to the set of leaves L(7}) of any tree To¬ 
lies in a j ball in M. 

Remark. Since ||7}|| is less than or equal to |%|, the closure of uk is a subspace of 

N k . 

Lemma 6.6. The map V sends K' x {Nk — nx) into K' x {Nk 1 — tik')- 

Proof. We show that the intersection of ( K' x ) with the image of V is contained 
in V ( K' x Uk). For a contraction degeneration, the proof is trivial so we consider 
only pruning degenerations. For notational convenience, let <5 = 

Assume ( T',f ) is in the intersection of ( K' x uk 1 ) with the image of V. This 
means that f sends the leaves L(T h ) into a JUT^H-ball B h in M and /' sends the 
leaves L(T h ) into a JUT^H-ball B h in M. Since (T',/') is in the image of V, the 
map f sends w to T L(Tj)(f 0 G str(w)). This means that f sends w into B h . 

Therefore the union of B h and Bh is contained in a || + ||Tfc,||)-ball in M. See 
Figure [IB] 

But L(Tj ) is contained in the union of L(T h ) and L(Th ) and ||Tj[| = ||T ,l || + ||T/j||. 
Therefore f sends the leaves of Tj into a <5117} ||-ball in M. This shows that (F', /') 
is in V ( K' x %). □ 

Corollary 6.7. The map V is a map of pairs of spaces 

(K' x N k ,K' x {N k - n K )) ->• (K' x N k >,K' x {N k , - n K ')). 

We will need to refer to these types of pairs of spaces a number of times below. 
To simplify notation, for J a subspace of a cell K of SV , we denote the pair 
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(J x Nk, J x {Nk — it-k)) by Af(J;K) and refer to the pair as the K-product over 
J. In this notation, V is a map of pairs 

N(K'- K) -a N(K'-K'). 


We arrive at the first main definition of this section, that of our stratified space 
Af(SV), which is assembled from all such IL-products over the cells J and the V 
maps. 

Definition 6.8. Let A f(SV) be the coequalizer of the following diagram 

U A f(K'\ K ) 21 K) 

K'.K K 

Here the first disjoint union is over pairs of cells of SV where K' is a codimension 
one degeneration of K. and the second disjoint union is over cells of SV. The two 
maps are 

• the maps N(K'\ K) °A- A f(K; K) induced by the inclusions of faces K' <^a K 
and 

• the maps V : Af(K'; K) -A J\f(K'; K'). 


The projection maps K x Nk —> K and K x (Nk — nk) -A K induce a well-defined 
projection map of pairs of spaces from AT(ST>) -a (ST>,ST>). Given an inclusion 
V A SV, the space over V, Af(V) is the preimage of (V, V ) in A f(SV) under the 
projection map. (Because the characteristic map Chif : I\ —> SV is typically not 
injective on dK, we avoid the notation J\f(K) and use J\f(Ch K (K)) instead.) 

Informally, we can think of A f (SV) as being built inductively. If K is an ?n-cell 
and we have already built the space over the (m — l)-skeleton of SV, then we glue 
A f(K\ K) in using the various V maps as some sort of attaching maps. 

A priori, this metaphor is not justified because the attaching could be poorly be¬ 
haved. This is because of the that fact if K{ and K' 2 are codimension one de¬ 
generations of K which share a common codimension one degeneration K", the 
compositions of maps £ of leaves C -A C! x -A C" and C£' 2 -A C" need not agree. 

As a consequence, it might be possible that gluing in via the “attaching maps” 
could disrupt the topology of the space over the (m — l)-skeleton of SV. 

Fortunately, this does not occur. In the next lemma, we show that the compositions 
of the corresponding V maps do agree. 

Lemma 6.9. Let K[ and K 2 be codimension one degenerations of K which share 
a common codimension one degeneration K". Then the two compositions of maps 
of pairs from the K-product over K" to the K" -product over K"—one factoring 
through the K(-product over K" and the other factoring through the K 2 -product 
over K" — agree. Specifically, the following diagram commutes, where maps are 
understood to refer to their appropriate restrictions: 
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N{K"-K) 


v i 


-A N(K"\ K[) 


V 2 


A r{K>'\ K' 2 ) -—-> A f{K"\ K") 

w K " 


Proof. Contracting a zero length edge of T may be a degeneration of codimension 
greater than one. This phenomenon occurs for an external edge of a tree Tj whose 
internal vertex is at least trivalent. For the purposes of this proof we call such edges 
non-contractible in F. 

Consider the codimension two degeneration K —> K ". Pruning degenerations in¬ 
crease the total number of trees in a representative oriented string diagram and all 
other codimension one degenerations preserve the number of trees. Therefore the 
number of pruning degenerations in any decomposition K —>• K' -A K" is constant. 
We divide into cases. 

First, if there are no pruning degenerations, then the statement is trivially true 
because everything commutes and every map is an isomorphism. 

Next, consider a codimension two degeneration sequence K -A K[ -A K" such that 
exactly one of the two codimension one degenerations is a pruning degeneration. 
The other codimension one degeneration must be a contraction degeneration along 
an edge e of T or F'|. 

If e is contractible in T, then the unique other degeneration sequence K —> I\' 2 —> K" 
giving rise to the same codimension two degeneration consists of the same two codi¬ 
mension one degenerations applied in the opposite order. Contracting zero-length 
edges does not change the combinatorics of the map £ on leaf sets, nor do these 
actions affect the straightening or Riemannian center of mass maps, which give the 
missing component of M c . 

There is a case involving contracting an edge which is non-contractible in T (this 
is the most involved case). That is, after performing a pruning degeneration on 
r to yield T', there may be an edge which is contractible in T 7 but not in T. In 
this case, the other degeneration sequence involves performing a different pruning 
degeneration followed by a contraction degeneration. Overall, this codimension two 
degeneration is realized by the contraction of an external edge of a tree Tj whose 
non-leaf vertex is trivalent. Recall Figure [Tsl 

In this case, the maps on leaves £ —► C" do not commute. There are two leaves iq 
and i >2 of two trees in T" which are identified in r 77 . The leaves V\ and V 2 correspond 
to a vertex v in a(r 77 ), the oriented string diagram in K. 

Examining the compositions X7 K " o V As and V K " oV Kl reveals that the two maps 
differ only in how they deal with iq and V 2 ■ The first composition identifies v\ with 
v and uses the straightening map to decide what to do with V 2 , while the second 
composition does the reverse. In both cases the second degeneration corresponds 
to contracting the edge between V\ and V 2 - By Lemma | A. 11 1 this means that the 
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Figure 17. These are examples of the three types of codimen¬ 
sion two degenerations arising from distinct pruning degenerations. 

The pruning edges may be part of the same tree in T" (case a) or 
may be part of distinct trees. If they are distinct trees, they may 
share a common pollard (case b) or one may be (contained in) the 
pollard of the other (case c). 

straightening map identifies v\ and V 2 in the appropriate simplex so that the two 
maps coincide after all. 

Finally, in the case that both codimension one degenerations are pruning degenera¬ 
tions, then there is no confusion about leaf sets, which are canonically identified with 
one another, but we must ensure that the various straightening maps agree. There 
are three subcases, but all are dealt with by repeated applications of Lemma [A.12| 
See Figure [l7l □ 

Corollary 6.10. For every cell K, the natural map Af(K;K) —► A/”(Ch^(Jv)) is 
an inclusion of pairs; restricted to the interior K of K, the map N{K ; I\ ) -A Af(K) 
is an isomorphism. 

Notice that Lemma [679] allows us to make the following definition. 

Definition 6.11. Let K' be a degeneration of the cell K of arbitrary codimen¬ 
sion. Then the map V : Af(K'; K) —> Af(K'; K r ) is defined to be the composition 
XJ K ' o V^" o • • • o \7 Kl where K' c —^ K n c —>• K n - 1 K\ —> K is a sequence 

of codimension one inclusions of cells. 

By Lemma |6.9[ the definition of V is independent of the choice of this sequence. 

6.2. Patching cohomology classes. In this section we describe how to assemble 
coherent collections of relative cohomology classes on A'-products to give global 
relative cohomology classes on A f(ST>). We begin with a few lemmas about K- 
products and we return to the space Af(ST>) in Theorem 

Lemma 6.12. The space Nk is homeomorphic to the total space of a |\| d-disk 
bundle over the space M T ; the space Nk — nn is homotopy equivalent to the total 
space of the (|x|d— 1)-sphere bundle of the disk bundle. 

Proof. The inclusion of leaves in a tree defines a map from C to T, which induces 
a diagonal embedding of M^ into M c . Since we are working inside the injectivity 


6.18 
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radius of M, we can project from Nk to M r , for example, by projecting to a single 
leaf coordinate in each tree. Again, because we are inside the injectivity radius, this 
gives Nk the structure of a disk bundle. A similar argument shows that uk is also 
a disk bundle whose closure is contained in the interior of Nk- The complement 
Nk — tik is then homotopy equivalent to the sphere bundle of the disk bundle. 

The calculation of the codimension of the embedding M T M c requires an 
intermediate Euler characteristic argument. Recall that an oriented string diagram 
T can be written as the union of the Qi , the Tj , and the L*, modulo identification 
of vertices. The identifications occur at all leaves of Tj and at one leaf of each Li. 
The overall Euler characteristic is the total number of Tj , plus the total number of 
Li , minus the number of such identifications. Thus the Euler characteristic of T is 
equal to the cardinality of 7”, minus the cardinality of C. 

The diagonal embedding M r c —^ M c is a product over all trees Tj in T of diagonal 
embeddings M c —> M Li ' Tj \ For each Tj the diagonal embedding has codimension 
(L(Tj) — 1 )d. Therefore, the codimension of the diagonal embedding M r c —>• M c 
is equal to (L(Tj) — 1 )d. By the Euler characteristic calculation above, the 
codimension of the diagonal embedding has codimension \x\d- 

□ 

Remark. The space Nk is homeomorphic to the disk bundle of the normal bundle of 
the diagonal embedding. The space Nk — % is homotopy equivalent to the sphere 
bundle of this disk bundle. This conceptually explains the connection between our 
construction and others |CJ021 ICG041 IGod07al IHW141 |Kupl3| . Our only use of 
these facts in this paper will be to connect our work to theirs. See Section [8j 

Lemma 6.13. Let K be a cell of ST>(x,k,(). Then the restriction map 

H*(N K )^H*(N K -n K ) 

is an isomorphism for * < \x\d — 1 and injective for * = \x\d — 1. 

Proof. The statement is vacuous for \x\d < 1; for \x\d = 1 it is a straightforward 
statement about the normal bundle of the diagonal map from the circle to the torus 
which is left to the reader’s imagination. So for the purpose of this proof assume 

\x\d > 1. 

The map at the level of cohomology between these two bundles is induced by a map 
of the respective Leray-Serre spectral sequences. 

The entries of the E 2 page of the spectral sequence for Nk are H p (M' r , H q (M) x \ d )). 
The only nonzero groups occur when q = 0 so the sequence collapses at E 2 - On 
the other hand, the entries of the E 2 page of the spectral sequence for Nk — tik 
are H v {fMf T ^ H q (S^ d ~ 1 )). Therefore the nonzero entries on the E 2 page must 
have q = 0 or q = \x\d — 1. The map of spectral sequences on the E 2 page is an 
isomorphism onto the bottom row. 

While the spectral sequence for the sphere bundle need not collapse at page E 2 , 
most differentials beginning with 82 are zero for degree reasons. The only possibly 
nonzero differential is the component of 9| x |^ which goes from the entry in position 
(0, \x\d — 1) to the entry in position (|y|d, 0) on the E| x | d page. 
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Thus the q = 0 row of the spectral sequence for the sphere bundle survives to E^ 
below degree |x|d This gives us injectivity in the desired range. Further, the lowest 
degree present in the q = |yjd — 1 row of the spectral sequence for the sphere bundle 
is \x\d — 1. Thus we also get surjectivity in the desired range. 

If M is not simply connected, the cohomology groups giving the entries of the E 2 
pages of both spectral sequences should be interpreted as having coefficients in local 
systems, but this does not affect the validity of the argument. □ 

Lemma 6.14. For any cell K of ST>(x,k,£) and any degree m < \x\d, the coho¬ 
mology group Nk — uk) vanishes. 


Proof. We consider the long exact sequence of the pair ( N K , N K — %): 


A H m ~ 1 (N K ) H m -\N K - n K ) 


H m (N K , N k - n K ) —H m {N K ) —> H m {N K - n K ) -> 


In degree m the restriction map if is injective by Lemma 6.13 so H m (NK , Nk—uk) 
is the image of the connecting homomorphism. In degree m — 1 the map if is 
surjective by Lemma |6.13[ so the connecting homomorphism is the zero map. The 
result then follows by exactness. □ 


Corollary 6.15. For any cell K, the cohomology group H^ d 1 (N{dK\K)) van¬ 
ishes. 


Proof. The AT-product over dK is a bundle of pairs of spaces over dK , which is 
trivial as it is the restriction of the iCproduct over the cell K. The corollary follows 
by the Kiinneth formula. There is no torsion contribution because the cohomology 
of dK is flat. □ 

Corollary 6.16. Let K' be a face of the cell K of ST>. The restriction map 
H^ x ^ d (Af(dK; K)) -A H^ d (Af(K'; K)) is injective. 

Proof. Again, by the Kiinneth formula and Lemma |6.14| this restriction map is 
equivalent to 

H°(dK) ® H^ d {N K ,N K - n K ) ® H^ d (N K ,N K - n K ) 

where i is the inclusion of K' into dK. In degree 0, l* is an isomorphism. □ 

Definition 6.17. Let {tk} be a collection of classes in K)), as K 

varies over all cells of SV. Assume that for each I\ and each codimension one de¬ 
generation K' of K that tk and tk> pull back to the same class in Fd' x ' d (N(K'\ I\)) 
under the maps induced by inclusion and V respectively: 

l *( t k) = V*(tkv). 

Then we call the collection of classes {t/i} coherent. 
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Theorem 6.18. Let {tk} be a coherent collection of cohomology classes. There 
exists a unique cohomology class r in H' x ' d (J\f(ST>)) that pulls back to tk under 
the map Af(K\K) —» A f{ST>). 


Proof. Let U be the interior of a cell K of SV. Let V be the union in SV of 

• a subcomplex Vo of ST> containing the image of the boundary of K under 
Chif but not the image of K itself, and 

• the image under Chx of the complement of a point in the interior of K. 

Then a homotopy equivalence from U to K lifts to a homotopy equivalence from 
Af(U;K) = Af(U) to Af(K;K). Similarly, a deformation retraction from V to Vo 
lifts to a deformation retraction from Af(V) to Af(Vo). Note that UC\V is homotopy 
equivalent to dK. This homotopy equivalence lifts to a homotopy equivalence 
between M{U C\V\K) = J\T{U n V) = A/"(C/) n N{V) and Af(dK;K). Also note 
that J\f{U 111/)= M(U) U A/"(V)- 

Assume that Ty 0 is an element of H^ d (Af(Vo)) which pulls back to tk' under the 
map M{K'\K') —» J\f(\ o) C A f{SV), for each cell K' of Vo- Since A f(V) defor¬ 
mation retracts to A/"(Vo), the pullback of ry 0 gives an element ry in H^ x ' d {Jf(V)) 
which restricts to ry 0 on A/"(Vo). The restriction of tk to J\f(U) gives a class tjj 
in H^ d (Af (U)). We use the Mayer-Vietoris sequence to show that t\j and ry are, 
respectively, restrictions of a unique element tuuv in H^ d (J\f{U U V )) to N{U) 
and Af(V). 

The relevant portion of the Mayer-Vietoris sequence is: 

_A+HM d - 1 {M'(un V)) 

s 


HM d {AT(U )) 

^HM d (AT(UuV ))—► © -- —> HM d (Af(U n V)) -* 

H^ d { AT(V)) 


First we show the existence of the class tuuv by showing that ib(ru, ry) = 0, that 


it is enough to show that Tu and ry restrict to the same class in W x ' d (N(K'\ K)) 
for a face K' in the boundary of K. 


is, that tjj and t v restrict to the same class in H' x ' d (Af(UC\V)). By Corollary 


6.16 


By Definition 6.8 the diagram 


N{K'-K) -> N{V) 





commutes, so the pullback of ry to H^ d (Af(K';K)) is the pullback of tk> in 
H\ x \ d (J\T(K'; K 1 )) under the map induced by V A '. On the other hand, the pullback 
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of tjj to HM d (AT{K'; K)) is given by the restriction of tk to J\f(K';K), by the 
definition of tjj. But these are equal in H^ d (Af[K'; K)) by coherence. 


Therefore ip( T u, T v) = 0 and there exists a class Tuuv in H' x ' d (N(U U V)) such 
that yin juv) = ( tu,t V ). 


Now we show uniqueness of Tuuv • Any two lifts Tuuv in H' x ' d (N(U U V)) of 
(tjj, Ty) differ by an element in the image of the conne cting homomorphism 5. The 
group ijlxM n V)) vanishes by Corollary P 

is unique. 


6.15 


Therefore, 5 = 0 and Tuuv 


Choose a total ordering of all the cells K \, ,... Kn of SV such that the dimension 

of Ki is less than or equal to the dimension of K l+ \. We will refer to the union 
UjCh^(^) as SV t . 

Now assume we have defined a class r t on Af(ST>i) which pulls back to tr-. on 
AT(Kf. Kj) for j < i. Let p be the image under the characteristic map CliR- i+1 
of an interior point of K i+ -[. Then the space M{ST>i) is homotopy equivalent to 
Af(SV i+1 -p). 


By the Mayer-Vietoris argument above, we can then extend r,- to . Define the 
class r e HM d Af{SV) as t n . 


This shows the existence part of Theorem 6.18| 


Now for uniqueness, let r' be any class in H' x ' d (J\f(SV)) that pulls back to tk for 
each cell K. In particular, both t' and r restrict to the same class on SV\. Now 
assume that t' ^ t. Then there exists a first ST>i in the sequence of subcomplexes 
defining r for which the restriction of t' is not equal to the restriction of r. However, 
the class t ; ; above was unique. Therefore, t and t' must be equal on ST>i and hence 
on any subcomplex in the sequence. In particular r and t' must be equal on the 
entire space Af(ST>). 


□ 


7. The diffuse intersection class 


In this section, we finally use the orientation of the d-dimensional manifold M and 
orientations of string diagrams. Our goal is to define a relative cohomology class 
in H^ d (S,S — s) called the diffuse intersection class. In this section, we define a 
coherent collection of Thom classes for each cell K of ST> , assemble them to build a 
global Thom class on A f{ST>) using Theorem 6.18 and build an evaluation map of 
pairs from (5, s — s) to J\f(SV). The diffuse intersection class will be the pullback 
of the global Thom class under this evaluation map. 


7.1. The global Thom class. Recall from the proof of Lemma |6.12| that the 
canonical map of leaves into trees £ —> T induces a diagonal embedding c —> M c 
whose image lies in the subspace Nk, which can be given the structure of a tubular 
neighborhood of M T in M c . 
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Fix a string diagram F such that each Tj is a segment and fix an order o on T. There 
is a canonical identification of T with the ordered set {1,..., | X |} ■ Precomposing 
the map induced on homology by the canonical identification of M' x ' with with 
the Eilenberg-Zilber map gives a map —> H\ x \ d (M^) —»■ H\ x \ d (M r ). 

We define [M T ] to be the image under this composition of the |\|-fold tensor power 
of the fundamental class [M] of M determined by the A-orientation of M. We 
define [ M c ] to be the analogous element of H 2 \ x \ d {M c ) and [Nx] to be its image 
under the composition 

H2\ x \d{M C ) -A H 2 \ x \d{M c ,M c - nx) H 2 \ x \ d {N K ,N K - n K ). 


The cap product with [Nx] is a Poincare-Lefschetz duality isomorphism between 
H*(Nk,Nk — nx) and H 2 \ x \ d ~*{Nx) ■ The Poincare-Lefschetz dual to the image 
of [ M t ] under the map induced by the diagonal embedding M r —► Nx is an 
element of H^ d (Nx, Nx — nx)- In particular, this dual element corresponds to 
the Thom class of the normal bundle of the diagonal embedding c —^ M c \ see 

the remark after Lemma 6.12| If o and o' induce the same orientation on F, then 
the two dual elements in H^ d (Nx , Nx — nx) are equal. 


Remark. In the case that SV is a trivial double cover of SV U , then we could 
work with ST> U instead of SV. Additionally, if M is even-dimensional or if R has 
characteristic 2, then we could work with SV U instead of SV. 


Definition 7.1. For K a cell of SV, we will define the K-Thom class uix , a 
cohomology class in H^ d (Af(K; K)), as follows. 

If K is a 0-cell, then we denote it by p. The 0-cell p represents an oriented string dia¬ 
gram r where each Tj is a segment. Additionally, A/”(p;p) is canonically isomorphic 
to the pair (N p , N p —n p ). In this case, th ep-Thom class ui p is the Poincare-Lefschetz 
dual element in H^ d (N p , N p — n p ) described above, which is independent of the 
choice of order o in the orientation class of F. 


For K a higher dimensional cell, let p be a 0-cell of K corresponding to the 0-cell 
p of SV . There are maps 

A f{K\K) —*■ N(p; K) Af(p;p). 

The former map is induced by the projection of K onto p; the latter map is V p . In 
this case, we define the K-Thom class at p as the pullback of the p-Thom class io p 
along this composition. As it will turn out that this is independent of the choice of 
0-cell p, we will refer to it simply as the K- Thom class uix ■ 


A priori, however, the J\-Thom class uix depends on the choice of the vertex p. 
Lemma 7.2. The K-Thom class atp is independent of the choice of the 0-cell p. 


Proof. Any two 0-cells in K can be connected by a chain of one-cells in K. There¬ 
fore, it is enough to prove that the A'-Thom class at p is equal to the A'-Thom class 
at q , where p and q are vertices of K that are connected by a one-cell pq. 

The 1-cell pq of SV induces an identification of the set of trees of any string diagram 
in the cell pq with the set of trees of any string diagram in the cell p, and likewise for 
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q. These identifications also respect the sets of leaves of all trees. This identification, 
in turn, induces an identification of N p with N q and of n p with n q . Let 

9 pq : A f(p-,p) = ( N p , N p - n p ) ->• Af(q; q) = ( N q , N q - n q ) 

be induced by these identifications. Let tt p be the composition as defined above 
Af(K\K) -A Af(p;p) and let Tr q : Af(K-K) —> Af(q\ q) be the analogous composition. 

To prove that tt*(oj p ) and 7r q (u q ) are equal, we first show that the the map 9 pq 07 t p 
is homotopic to the map n q and then that 9 pq {ui q ) = ui p . 

First, to construct a homotopy, parametrize the 1-cell pq of K by a fixed homeo- 
morphism [0,1] —> pq and consider the following map: 

H : [0,1] x Af(K-K) —A Af(pq; K ) -A Af(pq;pq) -> (. N pq , N pq - n pq ) -A Af{q\ q), 

where 

• the first map is induced by the parametrization of pq and projection from 
Af(K-K) to (N k , n K ), 

• the second map is V P9 , 

• the third map is projection on the second factor in both coordinates (recall 
that Af{pq;pq) is ( pq x N pq ,pq x ( N pq - n pq ))), and 

• the final map uses the canonical bijection between the set of trees of pq and 
the set of trees of q. 

It is clear that H is a homotopy between 9 pq o tt p and n q . 

Now, because the map 9 pq o n p is homotopic to the map n q , it suffices to show that 
9 pq (u> q ) = u p . Since both p and q are degenerations of the one-cell pq , there is a 
canonical orientation-preserving bijection between their ordered sets of trees and 
leaves. Then by the definition of uj p and ui q for 0-cells of SV , they agree. □ 

Lemma 7.3. The collection {uk} of K-Thom classes is coherent. 

Proof. By Definition |7.1[ the result is implied by the commutativity of the following 
diagram of pairs of spaces. 


Af(I <; K) 



Af(K'■ K ) 


■> AA(p; K ) 


v K ' 

Af(K'; K') 



a A f(p; K') > A f{p\ p). 


In the diagram, 1 is induced by the inclusion of K' into K and 7r is induced by 
projection onto p. In particular, both are the identity on the second factor. 


The upper triangle commutes because projection to p is insensitive to the domain 
space. The rectangle commutes because the right vertical map is just the restriction 
of the left vertical map. The bottom right triangle commutes using Lemma |6.9| by 
the argument following Definition [6TTT] 









46 


GABRIEL C. DRUMMOND-COLE, KATE POIRIER, AND NATHANIEL ROUNDS 


□ 

Definition 7.4. The global Thom class ui is the unique class in H ^ d (Af(SV)) 
pulling back to uk in H^ d {ff(K]K)) guaranteed by Theorem 6.18| 


7.2. The evaluation map. Recall from Definition [T5] that the diffuse intersection 
locus is the subspace S of SV x LM k consisting of pairs (T, 7 ) where 7 is b - 
Lipscliitz with respect to T and the subspace s of S contsists of pairs (T, 7 ) where 
7 is 2 j^pLipschitz with respect to T. 

Definition 7.5. The subspaces Sk and Sk of I\ x LM k are the preimages of the 
subspaces S and s of SV x LM k under Ch k x Id. 


Let T be an oriented string diagram in the cell I\ of SV. Recall that the set of 
leaves C has a canonical map 1 into T. Given a map 0 : |T| —> M, the pullback 
i*(0) is the restriction of 0 to the image of l in |T|. Recall also that SV(M) 
consists of pairs (T, © : |T| —X M) and the projection SV(M) -A SV is the forgetful 
map (r, 0) T. Let K(M) denote the preimage in SV(M ) of G\\k{K) under 
this projection map. Notice that the restriction of the map to Sk has image 
contained in K(M). 

Definition 7.6. The naive K-evaluation map is a map evx from Sk to K x M . 
It is given by: 

S K ^ K(M) K x M c . 

That is, on (T, 7 ) it fixes T and then uses G 1 2 to decide where to send C. 

Lemma 7.7. The map evK takes Sk into K x Nk- 

Proof. Let (T, 7 ) be in Sk- The length conditions on trees in T imply that for each 
component C of T, 70 1 sends the leaves of C into an r-ball in M. The straightening 
of C takes C to ^l(G) and the Riemannian centers of mass map 7 ( 701 , ) takes 

A L (c) into the r-ball containing 7 (t(L(C))). So for 9?(T, 7 ) = (T, 0), 0 : |T| —> M 
sends C into the r-ball containing 7 (t(L(C))). In particular, for any tree T in C, 
0 sends L{T) into this r-ball in M. Hence, ev/f(r, 7 ) lies in K x Nk- □ 

In order to proceed further, we use the following elementary consequence of con¬ 
vexity, already implicitly used in Lemma | 6 . 6 | and Figure [16] 

Lemma 7.8. Let U be a convex subset of a Riemannian manifold and let {Pj} be 
a finite set of finite sets of points in U such that 

(1) each set of points Pj lies in an £j-ball in U, 

(2) for any pair (i, k ) there is a sequence Pi = Pj 1 , Pj 2 ,.. ., Pj n = Pk such that 
the finite point sets Pj r and Pj r+1 have at least one point in in common. 

Then the union of all Pj lies in a ball of radius £j. 

Proof. It suffices to prove the statement for {P 7 } = 2. Let x be in P\ GP 2 and let 
Cj be the center of an £j-ball containing Pj. Let t 3 be the distance from x to Cj. By 
convexity, there is a segment from C\ to C 2 with length at most i\ + £2 < £1 + £ 2 - 
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Pick a point y on the segment with d{c\,y) < e 2 and d(c2,y) < £\. Then P\ U P2 
is all within £1 + e 2 of y. □ 

Lemma 7.9. The map evx takes Sx — sk into K x (Nx — nx). 


Proof. We show that the intersection of K x nx with the image of evx is contained 
in evx(sx)- 

Let evxfi'j'y) lie in K x nx and write ^(r, 7 ) = (r, 0). Fix a component C of the 
intersection graph T made up of the trees {Tj}. A vertex of T is in Pj if 

(1) it is the image of a vertex of Tj, and 

(2) it is the image of a leaf of Tj> for any f (possibly including j). 


Let Pj be 0(Pj) C M. Since evx(L,”i) is in nx and relies on the straightening 
map and the Riemannian center of mass map, the collection Pj lies in a \Tj \ 41^12 - 
ball in M. Furthermore, since the component C is connected, the second condition 
holds and we can conclude that the union (J Pj lies in a 


of Lemma 


11 


ball. This union contains the image of all leaves of C and the radius is at most . 
Thus the distance between the images of any two leaves of C is at most 7^. This 
shows that (r,7) is in sx- □ 


Corollary 7.10. The naive evaluation map evx induces a map of pairs 

(Sx,Sx-sx)^Af(K-,K) 

Lemma 7.11. Let K' be a codimension one degeneration of a cell K of SV. The 
following diagram commutes: 


S K H (K' x LM k ) -—-> K' x N K 

v 

S K> - ^ 7 , -> K’ x N k > 

where the existence of the left vertical map is guaranteed by Lemma \f.S\ 

Proof. If K' is a contraction degeneration of K, the statement is trivially true, so 
we consider only when K 1 is a pruning degeneration of K. 

We break the diagram up into the following diagram: 


S K n (K' x LM k ) 


-> K’ x N k 



> K' x N k > 
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The bottom triangle commutes by definition of evK' • By Proposition |4.8j the left 
triangle commutes. The upper right triangle commutes because evx , T and V are 
all defined by straightening composed with the Riemannian centers of mass map. 

□ 


We will use a relative version of this result to define a global evaluation map. 

Corollary 7.12. Let K' be a codimension one degeneration of a cell K of ST). 
The following diagram commutes: 


(S K , S K ~s K )n {K' x LM k , K' x LM k ) 

( Sk>,S k > - S K ') -iw 


-a M{K'\ K) 
v 

-A AT(K'; K') 


This finally allows us to make the following definition 

Definition 7.13. The evaluation map ev : (S,S—s) —> Af(SV) is defined on (T, 7) 
as evx{ T,7), where T is in the cell K. 

Definition 7.14. The diffuse intersection class Q is the pullback to (S,S — s ) of 
the global Thom class ui on Af(SV) under the evaluation map: 

n = ev*(u) e H^ d {S,S~s). 

8. Connections to previous work 

Recall that the string topology construction for a cocycle W in C' x ' d (S, S — s) 
representing the diffuse intersection class f! is a chain map STw from the tensor 
product Ct(SV) (g) C*(LM)® fc to By fixing a cycle a in C n (ST>), 

we obtain a chain map 

IHa,w) ■ C*{LM)® k -a a + „_, x | d (LM) 8< 
which induces a map on homology 

■ H*{LM)® k -a H* +n _ lxld (LM)® e 
which depends only on the homology class of a in ST). 

In this section, we review the work of Cohen-Godin | ICG04] . who constructed a 
family of string topology operations 

p c : H*(LM)® k -A H*_ Md (LM)® e 

parameterized by a space of decorated graphs of a certain type called marked metric 
chord diagrams closely related to our string diagrams. These marked metric chord 
diagrams are a version of what Cohen and Godin call Sullivan chord diagrams with 
some extra data attached to them. 

We isolate when marked metric chord diagrams are in fact string diagrams. Then, 
by choosing an arbitrary orientation, we can treat such a marked metric chord 








CHAIN-LEVEL STRING TOPOLOGY OPERATIONS 


49 


diagram as a 0-cycle T in SV. Then we prove Proposition |8.1[ which says that our 
induced map on homology P(v,w) coincides with p c . 

Tamanoi has shown that many (but not all) of these operations are trivial [TamlO] . 
His methods also imply that some operations induced by higher degree cycles in SV 
are trivial. One interesting question for further research is to determine precisely 
which higher homology classes in SV induce trivial string topology operations on 
the homology of the loop space. 

At the end of the section we also show that we recover the Batalin-Vilkovisky 
operator described by Chas-Sullivan in ICS99 ], 

8.1. Homology operations induced by Hq{SV). 

Proposition 8.1. For a marked metric chord diagram c which is the underlying 
string diagram of the oriented string diagram T, the chain map P(r,w) induces the 
map p c on homology, up to a possible sign (—l) d . 

The proposition will be proved by Lemmas |8.9[ |8.10| and |8.11| below. The rea¬ 
son for the ambiguity in the sign is as follows. Recall that our construction uses 
the orientation of string diagrams to define the FF-Thom classes lok for each cell 
K. If the cells K and K' of SV project to the same cell in SV U , then there is a 
canonical identification of the spaces Af(K ; K ) and Af(K'; K ') which identifies the 
cohomology class ujk with (—1 ) d ojK'- Cohen-Godin do not clearly state the order¬ 
ing or orientation convention they use to define their Thom classes. If M is even 
dimensional, then the choice of ordering or orientation is irrelevant. Thus in this 
case, P(r,w) induces a corresponding Cohen-Godin operation on homology with no 
problem. If M is odd-dimensional, P(r,w) induces the corresponding operation up 
to the choice of sign. Godin uses local coefficient systems to keep track of signs 
IGod07a] : we expect that we recover her operations without ambiguity. 

Note that if the string diagram T were in a component of SV where the two-sheeted 
covering SV — > SV U was nontrivial, then P(r,w) an d — P(r,w) would agree on all 
odd dimensional manifolds. In this case, T would induce a zero operation on the 
homology of the loop space of an odd dimensional manifold with coefficients in a 
ring where 2 was invertible. We know of no such component. 

There is another potential ambiguity because it is not clearly stated in [CG04] 
which convention is used for identifying output boundary cycles with the standard 
circle. For a given boundary cycle C, one might use either the canonical map Be or 
its reverse Be- We choose to use the canonical map for input boundary cycles and 
its reverse for output boundary cycles as yields operations that agree with |CS99|. 
In the absence of other evidence, we ascribe some choice along these lines to Cohen 
and Godin because without it, their gluing theorem (Theorem 6) fails. 

Cohen and Godin construct string topology operations 

K{LM)® k -A K_ Md (LM)® e 

for any homology theory h* supporting an orientation of the manifold M , with 
coefficients in a held [CG04j . For our purposes, we consider only singular homology 
FF* with coefficients in a Held. Their version of the space of string diagrams is the 
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space of marked metric chord diagrams. We adapt their definition to our notation; 
their original definition is in |CG04| as Definition 1 and the subsequent discussion. 

Definition 8.2. A marked metric chord diagram is the equivalence class of a com¬ 
binatorial string diagram equipped with a pseudometric structure such that 

(1) an edge has length zero if and only if it is a marking, 

(2) the union of the Tj contains no cycle subgraph, and 

(3) any vertex that belongs to more than one Tj or L^ also belongs to some 

Qf. 

Ti and T2 are equivalent if 

(1) by pruning both Ti and T2 along every internal half-edge which is in some 
Li one obtains isomorphic partially marked pseudometric fatgraphs with 
specified subfatgraphs and choices of fundamental vertices, and 

(2) under this isomorphism, corresponding output boundary cycles of Id and 
r 2 induce the same cyclic order on the subset of half-edges in that boundary 
cycle not in any Tj. 


In particular, a combinatorial string diagram satisfying the appropriate properties 
is alone in its equivalence class unless some Li and some Tj intersect, necessarily 
at a vertex that is also in some Qi'. See Figure 18 



Figure 18. Ti, T2, and their common pruning. 

Cohen and Godin regard the input circles of a marked metric chord diagram c 
as copies of the standard circle (of variable length). They do not distinguish be¬ 
tween the graph and its pseudometric realization explicitly; we will do so. They 
also introduce a metric fat graph S(c ) where all length-zero edges of c have been 
contracted. 

Cohen and Godin’s primary tool for constructing a string topology operation fx c 
for a marked metric chord diagram c is the Pontryagin-Thom construction for the 
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finite codimension subspace Maps(| 5(c) |, M) of LM k . Evaluation of an element of 
LM k at the leaves £ of the trees T of c gives a map e c from LM k to M c . The 
subspace Maps(|5(c) |, M) fits into the pullback square: 

Maps(|5(c)|, M) - > LM k 


M r -> M c 

where M 7 ” c —^ M c is the diagonal embedding determined by c. Let v be the normal 
bundle of the diagonal embedding. Then v can be given the structure of a tubu¬ 
lar neighborhood of the diagonal inside M c by choosing an appropriate diffeomor- 
phism. This gives e*(v) the structure of a tubular neighborhood of Maps(|5(c) |, M) 
in LM k \ see [God07aJ for details. 

For a marked metric chord diagram c with k inputs, £ outputs, and Euler charac¬ 
teristic Xi Cohen and Godin define an operation 

He : H*(LM)® k -A H*_ Md (LM)® e . 
as the following composition of maps: 

(CGI) H*(LM)® k —> H*(LM k ), the Kiinneth isomorphism, 

(CG2) next, H*(LM k ) -a H*(Maps(|5 (c)|, M) v ), the Thom collapse map from 
LM k to the Thom space Maps(|5(c)|, M) v of the bundle e*{v), 

(CG3) next, if* (Maps(| 5(c) |, M) v ) —» JT*-| x |d(Maps(|5(c)|,M)), the Thom iso¬ 
morphism, 

(CG4) next, JT*_| x |d(Maps(|5(c)|, M)) —► H*_\ x \ d (LM e ), induced by the pullback 
to outputs, and 

(CG5) finally, -A- Lf*_| x | d (LM)®^, the Kiinneth isomorphism. 

Cohen and Godin go on to show that the operation /i c depends only on the type 
(x,k,£) of the marked metric chord diagram c. Therefore, it is enough for us to 
consider only marked metric chord diagrams of a particularly manageable form. 
The definitions of marked metric chord diagrams and string diagrams give us the 
following lemma. 

Lemma 8.3. Let c be a marked metric chord diagram such that: 

(1) each Li is disjoint from all Tj, 

(2) every Tj subgraph is a length 1 segment and the images in c of all of these 
segments’ leaves are distinct, and 

(3) every Qi has total length 1. 

Then c satisfies the correct metric properties and is alone in its equivalence class 
and is thus a string diagram. 


For the remainder of this section, assume that c is a marked metric chord diagram 
satisfying the conditions of Lemma 8.3 (and thus also a string diagram). Fix an 
arbitrary oriented string diagram T with c as its underlying string diagram. 


It will be convenient for us to analyze the chain maps defining H(r t w) more closely. 
Consider the inclusion of LM k into SV x LM k as the fiber over the point F. Denote 
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the intersection of the fiber with S by Sr and the intersection of the fiber with s 
by Sr; the inclusion of the fiber induces inclusions of Sr into S and of Sr — sp into 
S-s. 


There is a unique cell I\ of SV such that T is in I\ but not in the boundary of K. 
Then the fiber over the point T in the space Af(SV) is the pair (Nx,Nx — nx)- 
Because T is an oriented string diagram where each Tj is a segment, the restriction 
of the global Thom class oj on J\f(SV) to the fiber ( Nx, Nx — nx) is equal to the 
Thom class of the normal bundle of the embedding M r c —^ M c . The evaluation 
map sends the fiber (Sr, Sr — sr) over T to the fiber (Nk, Nk — nx) over T so the 
restriction of the diffuse intersection class Q to (Sr, Sr — sr) is the pullback of the 
Thom class of the normal bundle under the evaluation map. 

Additionally, the fiber over the point T in the space SV(M ) is the mapping space 
Maps(|T|,M) and the map sends the fiber over T to the fiber over T. Therefore, 
the map P(r,w) is given by the following composition of maps: 

(ST1) first, C*(LM)® k —> C*(LM k ), the Eilenberg-Zilber shuffle map, 

(ST2) next, C*(LM k ) —► C*(LM k ,LM k — s r )> the usual quotient map, 

(ST3) next, C*(LM k , LM k — sr) —> C*(Sr, Sr — sr) a chain homotopy inverse to 
the map induced by inclusion (Sr, Sr — Sr) ( LM k , LM k — sr) 

(ST4) next, C*(Sr, Sr —sr) —> C*-Md(<Sr), the cap product with a representative 
of the pulled-back Thom class, 

(ST5) next, : C'*_| x | d (Sr) —> C f *-|x|d(Maps(|T|, M)), induced by the restriction 
of the map : S —> SV(M) to Sr, 

(ST6) next, C*_| x | d (Maps(|r|, M)) -A C*_\ x \ d (LM e ), induced by the pullback to 
outputs, and 

(ST7) finally, C*_| x |d(TM^) —> C'*_| x |d(TM)®^, the Alexander Whitney map. 


Since the shuffle and Alexander-Whitney maps induce the Kiinneth isomorphism 
over a field, to prove Proposition |8.1[ we need only to check tha t the m a p from 
H*(LM k ) to 77*_| x | d (LM f ) induced by our composition of maps (ST2) to 

to 


agrees with Cohen-Godin’s composition of maps (CG2) 
sign. We do this step-by-step in L emmas|8.9| |8.10[ and |8.11 
Godin’s maps (CG2) (CG3) and (CG4) respectively. 


(CG4) 


(ST 6 ) 
up to a possible 
which focus on Cohen- 


We wish to realize Sr and Sr as tubular neighborhoods of Maps(\S(c)\,M) in LM k . 
We begin by discussing tubular neighborhoods of M r in M c . In particular, the 
following definition generalizes the construction of Nk and nx- 


Definition 8.4. Let e > 0. Then is the subspace of M c consisting of maps 
which, for each tree Tj , take the leaves of Tj into an ball of radius e in M. 


Then Nx = N^- Furthermore, since each Tj has length 1, nx = N^ 2 . 

Lemma 8.5. For any e < r, the space N f K has the structure of a tubular neighbor¬ 
hood of the diagonal map M^ —> M c . Furthermore, if e\ < 62 then the closure of 
Nk is contained in the interior of N^ ■ 


Proof. The only part that does not follow directly is that is a tubular neigh¬ 
borhood. 
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The diagonal map M r c —^ M c is the product over {Tj} of the diagonal maps 
M c —>• The normal bundle v of the diagonal M c is a product over 

{Tj\ of normal bundles Vj of diagonals M —► and we identify each Vj with 

the tangent bundle TM. 

The space N e K is a product over {Tj} of neighborhoods N f K ■ of the diagonals 
M —>• M l ( t ^ where ■ consists of maps cpj from L(Tj ) to M with images lying 
in e balls in M. 

In particular, the map ipj sends the two leaves of the segment Tj to points Xj and 
yj in the e ball centered at the midpoint Zj of the unique geodesic segment joining 
Xj and yj. (Note that any two of the points ccy, yj , and Zj determine the third.) Let 
exp Zj be the exponential map for the tangent space to M at the point Zj and define 
4>j : Nfr j — > Vj as 4>j{xj,Vj) = exp~ 1 (xj), identifying Vj with TM, the tangent 
bundle of M. Then cf)j maps the image of the diagonal to the zero section of Vj, 
and is a diffeomorphism onto its image which is the e-disk bundle of Vj. 

Finally, define <j> : N e K —> v as the product over {Tj} of diffeomorphisms 4>j- Then 
4> maps the image of the diagonal to the zero section of v and is a diffeomorphism 
onto its image which is a convex neighborhood of the zero section of v. 

□ 

Corollary 8.6. Let 0 < < ei < r; let 0 < si < S 2 - Let v be the normal bundle 

of the embedding M^ let B s v be the radius s disk bundle of v. 

Then there is an isomorphism of fiber bundle pairs between (B S2 v, B S2 v — B Sl v) 
and(Ng,Ng-N%). 

Lemma 8.7. The subspace Sr (respectively Sr) of LM k is the pullback of 
(respectively 7Vj(J xl ) under the evaluation map e c . 


Proof. This is true roughly by definition. The conditions from Lemma |8.3| imply 
that each tree Tj is a separate component of the intersection graph of T. □ 

Corollary 8.8. Let 0 < Si < S 2 - The isomorphism of fiber bundle pairs from 
Corollary \8 . 6] pulls back to an isomorphism fiber bundle pairs between 

(e* c (B S2 v),e* c (B S2 v - B Sl v)) = (e* c (B S2 v),e* c (B S2 v) - e* c (B Sl v)) 


and 


(S r , Sr - s r ). 

We will use the notation / for the isomorphism from Corollary |8.8[ 

Now to prove that our operations and those of Cohen-Godin agree, we show that 
each of a sequence of three diagrams commute. 
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Lemma 8.9. The following diagram commutes: 

rk\ ESSl 


H*(LM k ) 

P^2)1 


» -H*(Maps(|*S'(c)|, M) I/ ) 


H*{LM k ,LM k - s r ) 
Kst3)\ ~ 


H*(Sr, Sr — sr) 


f. 


> H t (e*{B S2 f),e* c (B S2 u) - e* c (B Sl v )) 


where the lower right horizontal map is induced by the diffeomorphism of Corollary 
and the right vertical map is the isomorphism on homology that exists because 
the fiber bundle pair is a cofibration. 


Proof. This is true by definition of the Thom collapse map. There is a quotient 
to relative homology followed by excision from the upper left corner to the bottom 
right corner which commutes by construction with the lower left maps and by 
definition with the upper right maps. □ 

Now note that since T is merely an oriented version of c, there is a map at the 
level of pseudometric realizations |T| = |c| —> 1.9(c) | given by contracting images 
of trees. This map induces an inclusion i of Maps(|<S(c)|, M) into Maps(|T|,M) as 
maps which are constant on images of trees. 

Lemma 8.10. The following diagram commutes: 

ff.(Maps(|S(c)|,M)")- E2U- » ff._| x | d (Maps(|5(c)|,M)) 

i* 

H*{Sr, S r - s r) -^^^^*-| x |d(‘9r) | (gT5) | > #*-|x|d( M aps(|T|, M)) 

where the left vertical map is induced by the diffeomorphism of Corollary \8.8\ and 
the right vertical map is induced by the inclusion i. 


Proof. The Thom isomorphism i3*(Maps(|S'(c)|, M) ! ') iJ*(Maps(|5'(c)|, M)) 

splits as a composition of two isomorphisms: 


by capping with the Thom class of the bundle e* {v) , and 
|(CG3)[ ' then, the isomorphism from H ir _ Ixl d{e* c {v)) to -ff*-|x|d(Maps(|S(c)|,M)) 
induced by projection p from the total space to the base space of the pulled 
back normal bundle. 


(CG3) first, the isomorphism from if*(Maps(|S(c)|, M) v ) to H*_\ x \ d {e*(v)) given 


Therefore, the diagram above may be rewritten as two adjacent squar es. T he square 
on the left commutes, possibly up to sign (—l) d , again by Corollary 8.8 A priori, 


the Thom class on the bottom and the Thom class on the top are Thom classes of 
pulled back fiber bundle pairs — N^) for two different choices of (ei, e 2 ), 

but there is a map of pairs between these two choices which makes everything 
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commute. 


ff.(Maps(|5(c)|, MY) Si ^_ |x|d ( e *(i/))E^ ff Mx|d (Maps(|S(c)|,M)) 

■ / t s ' 

/, /, i. 

H*(Sr, S r - s r ) \ {ST 4 )\ > jff *-lx|d( 5 'r) | (igT5) | > #*-| x |<i( Ma P s (l r l > M )) 


The square on the right is induced by a diagram in spaces: 


e* c M — P ~> Maps( 15(c) |,M) 


/ 

Sr 


i 




A Maps( 


r|,M) 


This diagram does not commute on the nose, but it does commute up to homotopy. 
Roughly, for a fixed element 7 of Sr, ^(F) extends 7 to a map from |T| to M by 
mapping trees to short geodesic segments. Following the same logic as in the proof 
of Lemma |6.12[ there is a homotopy from such a map to one which is constant on 
each tree. A consistent choice of such a homotopy for all points 7 in Sr gives rise 
to a homotopy from 9? to the composition iopo f. Therefore, the induced diagram 
on the homology of these spaces commutes. □ 

Lemma 8.11. The following diagram, commutes: 


H*_| x | d (Maps(|S(c)|,M)) 


FFTT] 


H*-\x\d{LM e ) 


#*Hx|d(Maps(|r|, Af)) 


Eggs)] 


Proof. We show that the following diagram in spaces commutes up to homotopy: 


Maps(|S'(c)|, M) 



LM e 


where the two maps p ou t to LM l are given by pulling back maps from |S(c)| and 
|T| respectively to output circles. 

Consider a single output circle of T, with S 1 -A |T|. The composition of maps 
S 1 |T| —► 15 ( 0)1 contracts distinct subintervals of S 1 which are preimages of trees 
of T. The corresponding output of 5(c), S 1 -A 15(c) | does not have such con¬ 
tracted subintervals. Therefore, the following diagram commutes up to a homotopy 





























56 


GABRIEL C. DRUMMOND-COLE, KATE POIRIER, AND NATHANIEL ROUNDS 


parametrizing the contraction of the subintervals and concommitant rescaling: 


\S(c)\ 



|r|. 


Postcomposing this homotopy with a map 9 in Maps(|£(c)|, M) gives a homotopy 
of the two pullbacks to this output, that is, a homotopy of the two maps from S ' 1 
to M. For this fixed 9 , the disjoint union over all £ outputs of these homotopies 
gives a map from LbS 1 x I — ► M which gives rise to a homotopy of maps in the 
diagram. Therefore, the diagram of mapping spaces commutes up to homotopy. 

□ 

By placing these three commutative diagrams side by side, we see that both con¬ 
structions induce the same operations from H*(LM k ) to H*_i x u(LM e ) and the 
proposition follows. 

8.2. The Batalin—Vilkovisky operator. In this final section we shall show that 
we recover the Batalin-Vilkovisky operator defined by Chas-Sullivan |CS99j . 

Consider the map r : S 1 x LM —> LM given by x(s, r y)(t) = j(s + t (mod 1)). This 
map induces a map on homology A : H*(LM) —► H*+i(LM) given by 

A (a) = t*( 7 y x a) 

where i) is the class of the dehnining map [0, 1 ] — > S 1 , viewed as a 1 -chain. 

At the chain level, we may make the following definition: 

Definition 8.12. The chain-level Batalin-Vilkovisky operator A is given by the 
composition 

Ci(LM) Ci(S' 1 ) 0 Ci(LM) ^ C i+1 {S l x LM) ^ C i+1 {LM). 

Now consider our space SV{ 0,1,1) of string diagrams of Euler characteristic 0 with 
one input and one output. A string diagram T in that space necessarily has a 
single Q\ and a single Li with empty {Tj} set. For the input in and the output 
out of such a diagram T, the maps di„, and d ou t provide explicit identifications of 
the pseudometric realization |F| of V with the standard circle. On such a string 
diagram, an ordering or orientation is no data at all. There is an explicit cellular 
identification p of the space SV{ 0,1,1) with the standard circle unit circle S 1 given 
by the position on Qi of the vertex of Li, relative to the vertex of Q±. See Figure [19| 
The string diagram for which these vertices coincide corresponds to the 0-cell; string 
diagrams for which these vertices are distinct correspond to points in the interior of 
the 1-cell. An explicit formula for the identification is given by p(T) = <9~' B out (0). 

Proposition 8.13. Our string topology operation Pp-^n^w '■ C*(LM) —> C* + i(LM) 
coincides with the chain-level Batalin-Vilkovisky operator A. 
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Figure 19. The space 525(0,1,1) and two string diagrams; one 
corresponding to the 0-cell and one corresponding to a point in the 
interior of the 1-cell. 


Proof. Because there are no Tj in any string diagram in 525(0,1,1), the string 
topology construction is significantly simpler. The spaces 5 and s are both equal 
to 525(0,1,1) x LM , so our relative chains are absolute chains and our excision 
map is the identity. 

The embedding of M 7 ” in M c is the constant map on the point and its Poincare- 
Lefschetz dual is the degree 0 cohomology class represented by the constant function 
1. Chasing the definitions, we see that the diffuse intersection class fl is also the 
class in degree 0 cohomology of the constant function 1. In degree 0, cocycle 
representatives are unique, so W must be the constant function 1 and capping with 
it is the identity. 


The map uses the canonical map d; m for the input boundary cycle and takes the 
pair (r,q) to the pair (T^oc^” 1 ) in 525(0,1,1)(M). 


Then the entire composition {fi ln )\ described in Definition 5.1 
Eilenberg-Zilber shuffle map C\ (525(0,1,1)) g> Ci(LM) —> O+i 
followed by the map induced by C*. 


boils down to the 
(525(0,1,1) x LM) 


Next, the map ( p 0 ut )* described in Definition 5.2 is induced by restriction to the 
single output using d ou t (the Alexander-Whitney map is the identity). Then our 
map is the composition that runs along the left side of the following commutative 
diagram, whereas the chain level Batalin-Vilkovisky operator is the composition 
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that runs along the right: 


p ® 

Ci(ST>(0, 1,1)) ® Ci(LM) 


Ci(LM) 


p* 0 id 


-a C^S 1 ) ® Ci(LM) 


EZ 


EZ 


C i+1 (SV(0, 1,1) x LM) 

(Pout),°V* 


(p X id)* 


-A C' i+ i(5' 1 x LM) 


C i+1 (LM). 


The upper triangle and square clearly commute. To see commutativity of the 
bottom triangle, observe that it is induced by a diagram of spaces 


SV(0, 1,1) x LM 



p X id 


a S' 1 x LM 



The two compositions are as follows: 

(Pout ° ^)( r »7)(f) = l(din ° d out { t )) 

t(2>( r )>7)0) = 7 (t + d^douti 0)). 

But d ~^ d out : S 1 -A S 1 is always a rotation so these coincide and the diagram 
commutes. □ 


Appendix A. Straightening of short-branched trees 

The purpose of this appendix is to prove Proposition |3.1[ We will do this con¬ 
structively by defining a straightening map str which satisfies the conditions of the 
proposition. Namely, given a short-branched tree T, the map str from the pseudo¬ 
metric realization \T\ of T to the simplex spanned by the leaves of T takes 

each leaf to itself. Further, if T has an internal edge of length zero or a prunable 
branch, then the straighten map behaves well with respect to contracting the edge 
or pruning the branch. 

To assign a point in A L t T \ to a point v of |T| it suffices to give barycentric coordi¬ 
nates. This means that for every leaf w £ L(T ) we give v a nonnegative coordinate 
a(v,w) corresponding to w such that the sum over all leaves of the coordinates 
a(v, w) is 1. 

Our formula for a(v,w) includes expressions involving lengths of branches of trees. 
Because we are working in |T| rather than in T itself, we have definitions analogous 
to those given previously. In particular, we define versions of vertices , edges , length, 
and leaf length in the metric space |T| rather than in T itself. 

Fix a point v of |T|. 
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(1) A v-zero cell of \T\ is a point in the image of a vertex of T or v itself, if v 
is not in the image of any vertex of T. 

(2) A v-one cell of |T| is a subspace of |T| homeomorphic to a closed interval 
whose boundary consists of two v-zero cells and which contains no other 
v-zero cells. 

(3) The length of a i'-one cell is the distance in |Tj between its two boundary 
v-zero cells. 

(4) Given a subspace of \T\ consisting of v-one cells, its length is the sum of 
the lengths of the constituent v-one cells. 

(5) Given a pair of distinct v-zero cells Vi and Vj of |T| the subspace T(vi,Vj) 
is the closure in |T| of the connected component of |T| — vt containing Vj. 

(6) Given such a subspace T(v. Vj ) of |Tj, its leaf length is the number of leaves 
of T whose image in |T| lies in T(vj, Vj) — v^. 

(7) Given such a subspace T(v,,Vj) of |Tj, its deviation D(vi,Vj ) is the leaf 
length of T(vi,Vj) minus the length of T(vi,Vj). 


Now we prove a sequence of lemmas giving bounds on the values of the deviations. 
We will use these lemmas to define barycentric coordinate a(v,w). 

Lemma A.l. Given a pair distinct v-zero cells V; and Vj of \T\, the deviation 
D(vi,Vj) of T(vi,Vj) is greater than or equal to zero. 


Proof. Consider the subtree of T consisting of edges of T whose images in \T\ 
intersect T(vi,Vj) — v t . At most one leaf of this subtree is not a leaf of T. In 
the case that this subtree is a branch of T or all of T itself, we name this subtree 
T(vi,Vj). Otherwise, the subtree has one leaf which is a bivalent vertex of T. In 
this case, we add to the subtree the other edge of T adjacent to this bivalent vertex. 
We continue adding edges in this way until we reach a non-bivalent vertex of T and 
name the resulting subtree T{vi,Vj). In the case that this last vertex is at least 
trivalent in T, the subtree T(i>i,Vj ) is a branch of T. In the case that this last 
vertex is a leaf of T, the subtree T(v,, Vj) is T itself. 

The leaf length of T(vi,Vj ) is equal to the leaf length of T(vi,Vj). The length of 
T(vi,Vj) is greater than or equal to the length of T(yi,Vj). Because T is a short- 
branched tree, the length of T(vi,Vj) is less than or equal to its leaf length. Thus 
the length of T(vi,Vj) is less than or equal to its leaf length. See Figure 

□ 


20 


Lemma A.2. Let T be a short-branched tree. Let v* be a v-zero cell of |Tj and let 
{vj} be a set of points, one from each component of |Tj — Vj. Then 


J2 D ( V i,Vj) 

3 


0 if Vi is the image of a leaf of T 
1 otherwise. 


Figure[2T|shows the space \T\, together with the v-zero cell v* and the set {vj, v', v"}, 
each in a different component of |Tj — Vj. The space \T\ is the union of subspaces 
T(vi,Vj), T(vi, v'j), and T(v i5 v") 
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Figure 20. Construction of the branch T(vi,Vj) where Vi = v is 
not the image of a vertex of T. The first picture shows the u-zero 
and c-one cells of |T| and the second shows the subspace T(vi,vj) 
of | T. The third picture shows the initial subtree of T and the 
fourth shows its completion to the branch T(i>i,Vj) of T. 



Figure 21. The space \T\ as the union of subspaces T(vt,Vj), 
Tiv^Vj), and T{v u v"). 


Proof. By definition, 

Y / D(v i ,v j ) = Y / leaf length of T (i>j, Vj ) — length of T (14 , Vj ). 

3 3 3 

The first sum on the right is equal to the number of leaves of T whose images lie 
in |T| — Vi. The second sum on the right is the length of \T\, which is the length 
of T. Because T is a short-branched tree, the length of T is equal to one less than 
the number of leaves of T. Thus, if Vi is itself the image of a leaf, the two sums on 
the right are equal; if Vi is not the image of a leaf, the first sum is one greater than 
the second. □ 

Lemma A.3. Given a pair of distinct v-zero cells Vi and Vj of \T\, the deviation 
D(vi,Vj) of T(vi,Vj) is strictly less than one. 

Proof. If Vi is the image of a leaf of T, then the previous two lemmas show that 
D(vi,Vj) = 0 . 
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If 


is not the image of a leaf of T, then assume D{vi,Vj) = 1. Then for any Vj in 


a different component of |T| — p, than the one containing Vj, D(vi, p') must be 0 by 
the previous two lemmas. Let e be the p-one cell of |T| adjacent to pin T(vi,Vj) 
and consider the subspace of |Tj given by the union of the T(pj, p'), for all such p' 
and e. If v[ is the other p-zero cell of e then this subspace is equal to T( p', Pi). The 
leaf length of T’(p^Pj) is equal to the sums of the leaf lengths of the T(pj,p') and 
the length of T(p-,Pj) is equal to the sums of the lengths of the T(pj,p'), plus the 
length of e. Thus, D{v[,Vi) is equal to the sum of the D{ Pj,p'), minus the length 
of e and D(v[,Vi ) is equal to negative the length of e. But e has positive length 
and £)(p',p,;) must be nonnegative by Lemma A.l so we arrive at a contradiction. 


□ 


Lemma A.4. Given a v-one cell e of |T| containing the v-zero cells vi and vj, the 
sum of deviations D(vi,Vj) + D(vj,vf) is equal to one minus the length of e. 


Proof. The sum of the leaf lengths of and T(vj,Vi) is equal to the total 

number of leaves of T. The sum of the lengths of T(pj, Vj) and T(vj, vf) is equal to 
the length of \T\ plus the length of e. But the length of |T| is equal to the length 
of T, which is equal to one less than the number of leaves of T. Therefore the sum 
of deviations D(vi, Vj) + D(vj,Vi) is equal to one minus the length of e. □ 

Corollary A.5. Given a v-one cell e of |T| containing the v-zero cells vi and Vj, 
l ) ® s well-defined and is between 0 and 1. 


We are now ready to define the barycentric coordinate a(v,w), which uses a se¬ 
quence of p-zero cells in |T|. Given a point v of |T| and a leaf w of T, any path in 
|W| from p to the image |ip| of w passes through a finite sequence of p-zero cells. 
In particular, there is a unique such sequence v = Pi,P 2 , ■ ■ ■ ,v n = |re| of distinct 
p-zero cells. 



Figure 22. A path from a point p to a leaf w in the short-branched 
tree T 
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Definition A. 6 . The barycentric coordinate a{v,w) is given by the formula 

( \ tt D(vi,v i+ 1 ) 

a(v,w) = II -- — - r 

M 1 - D{v i+1 ,Vi). 




Figure 23. A short-branched tree T and its straightening in A L t T ) 

Lemma A.7. The barycentric coordinate is continuous with respect to the first 
coordinate. 


Proof. Fix an oriented edge e of T with length £(e) > 0. In general, the factors 
l —D{v ^i~^■) defining a(v,w ) vary continuously—and in fact, all but the first one of 
them are constant—as v moves around in the image of (0, £(e)) x {e} in |Tj. There¬ 
fore it suffices to consider a sequence of points {v k } in the image of ( 0 , £(e)) x {e} 
in \T\ converging to the point v °°, the image of {0} x {e} in |T|. 


Unless w is in T(v fe ,u°°), the factors vary continuously and therefore a(v k ,w) con¬ 
verges to a(v°°,w). 


If w is in T{v k ,v°°), then in the limit the first factor Jk) defining a(v k ,w) 

disappears in the product defining a(v°°,w). By Lemma A.4 the sum of deviations 
) + D(v°°,v k ) is equal to one minus the length of the u fe -one cell e joining 
When v k approaches v°°, the length of e approaches zero. Therefore 


e k 

'j k and 


D{v“, v 


the first factor 


D(v 


°1 


1 —D(v°° ,v k 


approaches one and a(v k , w) converges to a{v°°,w). □ 


Lemma A.8. For any point v in |Tj, the sum over all leaves w in L[T) of the 
barycentric coordinates a(v,w) is 1. 


Proof. Fix a w-zero cell v of \T\. 

If v is the image of a leaf of T, then the first factor defining a(v,w) is zero unless 
v = |u;|. If v = |w|, the product is empty, so a(v,w) = 1. 

Therefore, assume that v is not the image of a leaf in T. Consider the set of leaves 
{w,} such that every path from v to |zu,| in |Tj passes through v. Define a(v,v) to 
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be the sum a ( v , w )- Notice that 

^2a(v,w) = ^2a(v,v), 

W V 

where the sum on the left is over all leaves w of T and the sum on the right is over 
all vertices v which are adjacent to v in T, so it suffices to prove that a ( v i = -*-• 


In fact, we will prove a more general statement than this. We will show that for a 
general w-zero cell v of |T|, 


n —2 

a(v,v) = D(v n -!,v) 

2=1 


D(vi,v i+ 1 ) 

1 - D(v i+1 ,Vi) 


where v = v\, V 2 , ■ ■ ■, v n = v is the sequence of u-zero cells in |T| between v to v. 
This will prove what we want, that a(v,v) = 1 for v adjacent to v, since in this 
case a(v,v) = D(v,v). The result then follows by Lennna A.2 


We now prove the general statement, that by induction over the vertices v. 


In the base case, v is the image of a leaf of T, so the formula holds by our original 
definition of a(v,u>) since all deviations D(v,v') are equal to zero. 


Now assume that v is not the image of a leaf of T and that this formula holds for 
a(n,p), where v is a ti-zero cell sharing a v-one cell with v and every path from v 
to v passes through v. For such v, let v = v \,..., v = v n , v = v n+ i be the sequence 
of v-zero cells between v and v. So by assumption 


n— 1 

a{v,v) = D(v, v) 

2=1 


D(vi,v i+ 1 ) 

1 - D(v i+1 ,Vi)' 


We need to sum over all choices of v as above. Doing, this we get 


a(v,v) =^2a(v,v) 

V 


fj T D(Vi,Vj+ 1) A 
yfjf 1 - D(v i+1 ,Vi) J 


J2 D (v,v). 


By Lemma A.2 the sum D(v, v) = 1 — D(v, v n -i). 


□ 


Corollary A.9. The barycentric coordinate is a map from |Tj to that sends 

each leaf to itself. 

Definition A. 10. The straightening of the short-branched tree T with leaf set 
L(T ) is the map from |Tj to defined by barycentric coordinates. 


By Corollary |A.9[ the straightening map str satisfies the first condition of Propo¬ 
sition 13.11 It remains to show that it satisfies the second and third conditions. 
Namely, the straightening map degenerates nicely with respect to contraction de¬ 
generations (Lemma A.11) and with respect to pruning degenerations (Lemma 


A.12). 
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Lemma A.11. Let e be an internal edge of T or an external edge of T whose 
internal vertex is bivalent, Assume e has length zero. Let \T\ —> \T/e\ be the 
isomorphism induced the contraction of the edge e. Then the following diagram 
commutes. 

\T\ ---> A M t) 


\T/e\ -^-> A i(T/e) 


Proof. For any point v of \T\, the isomorphism |T| — > \T/e\ preserves u-zero cells 
and lengths of u-one cells. Therefore the barycentric coordinates of Definition | A. 6| 
coincide in the two cases. □ 

Lemma A.12. Let Th be a prunable branch of T with pollard T h . Since L(T h ) is 
a subset of L(T), there is a natural inclusion of A L ^ T h\ in A l(t)- Since every leaf 
of T/j except s{h) is also a leaf of T, assigning a point in A L / T ^ to s(h) yields a 
linear inclusion of in A lit)- Here, since s(h) is also a vertex ofT h , it has 

an image point |s(/i)| in the pseudometric realization \T h \. Thus we assign to s(h) 
the image of |s(/i)| under the straightening map of T h . Then the following diagram 
commutes. 


\T h \U\T h \ 


\T\ 


-> A L ( Th ) LI A L ( Th ) 


-> A 


L(T) 


See Figure 24 for a picture of the inclusion of A L ( Th ) in A l(t)- 


Proof. Let v be a point in \T h \ U T), and let w a be leaf of T. We prove different 
cases, which depend on whether the preimage of |w| in \T h \ U |T^| under p lies in 
the same component as v or not. 


Case 1. If the point v is in \T h \ and there is a leaf w h of T h with p{\w h \) = |io|, 
then the choice of leaf w h is unique. Let T h (vi,Vj) be a subspace of \T h \ whose 
deviation appears in the expression for a(v, w h ) in A L ( T h.y If |s(/i)| is not a point in 
T h {vi , Vj) — Vi, then the deviation of the isomorphic image T(vi, Vj) = p(T h (vi, Vj)) 
appears in the expression for a(v,w ) in A lit)- O n the other hand, if \s(h)\ is a 
point in T h (vi,Vj) — Vi, then in the expression for a{v,w) in A^m, the subspace 
T(vi, Vj) of \T\ corresponding to T h (vi, Vj) is instead the image under p of the union 
of (\Th\) with T h (vi,vj). Because Th is prunable, the deviation D{vi,Vj) is equal to 
D h (vi,Vj). Each factor of a{v,w h ) in A L / T h\ is equal to the corresponding factor 
of a(v,w) in A l(t), so a(v,w h ) = a(v,w). 
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Case 2. If the point v is in \T h \ and there is no leaf w h of T h with p(\w h \) = |io|, 
then notice by Lemma A.8 the sum over leaves of T h of a(v,w) = 1, and likewise 
for the sum over leaves of T. Then the argument for Case 1 also shows that in this 
case a(v, w) = 0. 


Case 3. If the point v is in \Th\ and there is no leaf w h of T h with p(\w h \) = |u;|, 
then there is a unique leaf Wh of Th so that p(\u>h\) = |iu|. Now this case is analogous 
to the first case. 

Let Th(vi , Vj ) be a subspace of \Th\ whose deviation appears in the expression for 
a(v,Wh) in A l(t h )- If |s(/i)| is n °t a point in Th(vi,Vj) — Vi, then the deviation 
of the isomorphic image T(vi,Vj) = p(Th(vi,Vj)) appears in the expression for 
a(v,w) in A^m. On the other hand, if |s(h)| is a point in Th(vi,Vj) — Vi, then in 
the expression for a(v,w) in the subspace T(vi,Vj ) of |T| corresponding to 

Th(vi,Vj) is instead the image under p of the union of (\T h \) with Th(vi,vj). As in 
the previous case, prunability of Th implies that the deviation D(vi,Vj) is equal to 
Dh{vi,Vj). Each factor of a(v,Wh ) in A L ^ Th ^ is equal to the corresponding factor 
of a(v,w) in A L t T \, so a(v,Wh ) = a(v,w). 


Case 4- If the point v is in |7\| and there is a leaf w h of T h with p(\w h \) = |w|, 
then any path from v to |w| in \T\ must pass through the n-zero cell |s(/i)|; let this 
D-zero cell be denoted Vj. 


Then the formula for a(y,w ) in A£(t) may be written as 


a(v, w) 


/tT D(Vi,Vi+ i) \ 
Vi=i 1 “ D(v i+ i,Vi)) 



D(vi,v i+ 1 ) 

1 - D(v i+ i,Vi) 


As in the previous cases, we have obvious equalities 


D(vi,v i+ 1 ) = D h (vi,v i+ 1 ), i > j 
D(vi+i,Vi) = D h (v i+ i,Vi), i < j 


because of an isomorphism of the corresponding subspaces. 


On the other hand, for i < j the subspace T(vi,Vi+ 1 ) is equal to the union of the 
image under p of \T h \ and Th{vi, fj+i); for i > j the subspace T(vi+i,Vi) is equal to 
the union of the image under p of 7), and T h {vi + \,vi). In both cases, prunability 
of Th implies that the corresponding deviations are equal to one another. Thus 


i-1 

n 


D(vi,v i+ 1 ) 
^ 1 - D(v i+ i,Vi) 


j-1 

n T 

i= 1 


D h {vi,Vi+ 1 ) 

- D h (v i+1 ,Vi ) 


= a{v,s(h)) in A L(Th) 


and 


TT D{vi,v j+i) tt D h (vi,Vi+i) n f ^ . A 

n ,-d ( w+i , w) = n i_ d * (m+1 , W )=■" 




1=3 


This guarantees that a point v in Th has the same barycentric coordinates when 
A l(t h ) is mapped to Aas when the barycentric coordinates are computed in 
A l (t) directly. □ 
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Figure 24. The inclusion of T),, into \T\, the straightening of Th 
in and the inclusion of A l(t h ) into ^l(t) 
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